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=1<<29;

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

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