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 ;

 }