cf D. Physical Education and Buns

http://codeforces.com/contest/394/problem/D

题意：给你n个数，然后通过操作使得这n个数变为一个等差数列，操作是可以经过小于等于k次加1或减去1，要使得k尽量小。

思路：通过枚举公差d，然后通过每一个减去相应的个数的d，找到首项，每一个都可以得到一个首项，在这些首项中找到最大值和最小值，我们取最大值和最小值的一半为a1，然后找到一个k，在等到的很多个k中找到最小值。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #define maxn 10010
 using namespace std;
 const int inf=<<;

 int n;
 int a[maxn],a1,d;

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
        for(int i=; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int ans=inf;
        for(int k=; k<=; k++)
        {
           int max1=-inf,min1=inf;
           for(int i=; i<n; i++)
           {
               min1=min(min1,a[i]-i*k);
               max1=max(max1,a[i]-i*k);
           }
           int x=(min1+max1)/;
           if(ans>max(x-min1,max1-x))
           {
             ans=max(x-min1,max1-x);
             a1=x;
             d=k;
           }
        }
        printf("%d\n",ans);
        printf("%d %d\n",a1,d);
     }
     return ;
 }