cf C. Arithmetic Progression

http://codeforces.com/contest/382/problem/C

题意：给你n个数，然后让你添加一个数使得n+1个数能形成这样的规律，a[1]-a[0]=a[2]-a[1]=a[3]-a[2].....，问这样的数有多少个？输出出来。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <map>
 #define maxn 100001
 using namespace std;

 int n;
 int a[maxn];
 int b[maxn];

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         map<int,int>q;
         int cnt=;
         for(int i=; i<n; i++)
         {
             scanf("%d",&a[i]);
         }
         sort(a,a+n);
         if(n==)
         {
             printf("-1\n");
             continue;
         }
         if(n==)
         {
             if((a[]+a[])%==)
             {
                 int m=(a[]+a[])/-a[];
                 if((a[]+a[])/==a[])
                 {
                     printf("1\n");
                     printf("%d\n",a[]);
                     continue;
                 }
                 printf("%d\n",);
                 printf("%d %d %d\n",a[]-(a[]-a[]),a[]+m,a[]+m*);
             }
             else
             {
                 printf("%d\n",);
                 int m=a[]-a[];
                 printf("%d %d\n",a[]-m,a[]+m);
             }
             continue;
         }
         if(n==)
         {
             int m1=a[]-a[];
             int m2=a[]-a[];
             if(m1>m2)
             {
                 if(m1==m2*)
                 {
                     printf("%d\n",);
                     printf("%d\n",a[]+m2);
                 }
                 else
                 {
                     printf("0\n");
                 }
             }
             else if(m1<m2)
             {
                 if(m2==m1*)
                 {
                     printf("%d\n",);
                     printf("%d\n",a[]+m1);
                 }
                 else
                 {
                     printf("0\n");
                 }
             }
             else if(m1==m2)
             {
                 if(a[]==a[])
                 {
                     printf("1\n");
                     printf("%d\n",a[]);
                     continue;
                 }
                 printf("2\n");
                 printf("%d %d\n",a[]-m1,a[n-]+m1);
             }
             continue;
         }
         int k;
         int max1=;
         bool flag1=true;
         for(int i=; i<n; i++)
         {
             int m=a[i]-a[i-];
             if(m==)
             {
                 flag1=false;
             }
             if(q[m]==)
             {
                 q[m]=;
             }
             else
                 q[m]++;
             if(q[m]>max1)
             {
                 max1=q[m];
                 k=m;
             }
         }
         if(!flag1)
         {
             if(k!=)
             {
                 printf("0\n");
                 continue;
             }
         }
         if(k==)
         {
             bool flag=true;
             for(int i=; i<n; i++)
             {
                 if(a[i]-a[i-]!=k)
                 {
                     flag=false;
                     printf("0\n");
                     break;
                 }
             }
             if(flag==true)
             {
                 printf("1\n");
                 printf("%d\n",a[]);
             }
         }
         else
         {
             int f=;
             for(int i=; i<n; i++)
             {
                 if(a[i]-a[i-]!=k)
                 {
                     if(f==)
                     {
                         f=;
                         printf("0\n");
                         break;
                     }
                     else if(f==)
                     {
                         f=;
                         if((a[i]+a[i-])%!=)
                         {
                             printf("0\n");
                             f=;
                             break;
                         }
                         else
                         {
                             if((a[i]+a[i-])/==a[i-]+k)
                                 b[cnt++]=(a[i]+a[i-])/;
                             else
                             {
                                 f=;
                                 printf("0\n");
                                 break;
                             }
                         }
                     }
                 }
             }
             if(f==)
             {
                 b[cnt++]=a[]-k;
                 b[cnt++]=a[n-]+k;
             }
             if(f==) continue;
             sort(b,b+cnt);
             printf("%d\n",cnt);
             for(int i=; i<cnt; i++)
             {
                 if(i==)
                     printf("%d",b[i]);
                 else printf(" %d",b[i]);
             }
             printf("\n");
         }
     }
 }