Codeforces Round #552 (Div. 3) B题

题目链接：http://codeforces.com/contest/1154/problem/B

题目大意：给出n个数，每个数都可以加上或减去这个一个数D，求对这n个数操作之后当所有数都相等时，D的最小值。

题解：先考虑一些情况，这n个数如果只有一种，也就是，全部都相等，D显然是0，那如果是两种数，a 和 b，a<b，如果想让D最小

且D是整数，那么当b - a为偶数，D是 (b-a)/2-a,反之是b-a，当是三种数a,b,c，a<b<c时，显然必须b-a=c-b，否则输出-1，其他情况也是-1

 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[];
 int main()
 {
     int n,flag=,tot=;
     cin>>n;
     for(int i=;i<=n;i++) cin>>a[i];
     sort(a+,a++n);
     for(int i=;i<=n-;i++)
     {
         if(a[i]!=a[i+])
         {
             flag++;
         }
     }
     if(flag==) printf("0\n");
     else if(flag==) {
         for(int i=;i<=n-;i++)
         {
             if(a[i]!=a[i+])
             {
                 if((a[i]+a[i+])%==) cout<<(a[i]+a[i+])/-a[i]<<endl;
                 else cout<<a[i+]-a[i]<<endl;
             }
         }
     }
     else if(flag==) {
         for(int i=;i<=n-;i++)
         {
             if(a[i]!=a[i+])
             {
                 b[++tot]=a[i+]-a[i];
             }
         }
         if(b[]==b[]) cout<<b[]<<endl;
         else {
             cout<<-<<endl;return ;
         }
     }
     else {
         cout<<-<<endl;return ;
     }
 }