302081: CF394D. Physical Education and Buns
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Physical Education and Buns
题意翻译
给你一个包含n个数的序列 现在要给每个数加上或减去Di(Di未定),使得变化后的序列可以按任何顺序排成一个等差序列。 求最大的Di的最小值,并输出最终等差序列的首项和公差 **注意:顺序可变**题目描述
The Physical education teacher at SESC is a sort of mathematician too. His most favorite topic in mathematics is progressions. That is why the teacher wants the students lined up in non-decreasing height form an arithmetic progression. To achieve the goal, the gym teacher ordered a lot of magical buns from the dining room. The magic buns come in two types: when a student eats one magic bun of the first type, his height increases by one, when the student eats one magical bun of the second type, his height decreases by one. The physical education teacher, as expected, cares about the health of his students, so he does not want them to eat a lot of buns. More precisely, he wants the maximum number of buns eaten by some student to be minimum. Help the teacher, get the maximum number of buns that some pupils will have to eat to achieve the goal of the teacher. Also, get one of the possible ways for achieving the objective, namely, the height of the lowest student in the end and the step of the resulting progression.输入输出格式
输入格式
The single line contains integer $ n $ ( $ 2<=n<=10^{3} $ ) — the number of students. The second line contains $ n $ space-separated integers — the heights of all students. The height of one student is an integer which absolute value doesn't exceed $ 10^{4} $ .
输出格式
In the first line print the maximum number of buns eaten by some student to achieve the teacher's aim. In the second line, print two space-separated integers — the height of the lowest student in the end and the step of the progression. Please, pay attention that the step should be non-negative. If there are multiple possible answers, you can print any of them.
输入输出样例
输入样例 #1
5
-3 -4 -2 -3 3
输出样例 #1
2
-3 1
输入样例 #2
5
2 -3 -1 -4 3
输出样例 #2
1
-4 2