CF 382C

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

读完题立刻知道怎么做，然后分类讨论到吐血，写挂了，巨蠢

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std ;
int n ;
int a[] ;
int temp1,temp2 ;
int cnt1,cnt2,p1,p2 ;
int gao()
{
    int f= ;
    cnt1=cnt2= ;
    temp1=a[]-a[] ;
    for(int i= ;i<n- ;i++)
        if(a[i]-a[i+]!=temp1)
        {
            f= ;
            cnt1++ ;
            p1=i ;

        }
    temp2=a[n-]-a[n-] ;
    for(int i=n- ;i>= ;i--)
        if(a[i]-a[i-]!=temp2)
        {
            f= ;
            cnt2++ ;
            p2=i ;
        }
    if(f)
        return  ;
    return  ;
}
int main()
{
    scanf("%d",&n) ;
    for(int i= ;i<n ;i++)
        scanf("%d",&a[i]) ;
    if(n==)
    {
        puts("-1") ;
        goto end ;
    }
    sort(a,a+n) ;
    if(gao() && n>)
    {
        int d=a[]-a[] ;
        if(d)
        {
            printf("2\n") ;
            printf("%d %d\n",a[]-d,a[n-]+d) ;
        }
        else
        {
            printf("1\n") ;
            printf("%d\n",a[]) ;
        }
    }
    else if(n==)
    {
        if(a[]==a[])
        {
            printf("1\n") ;
            printf("%d\n",a[]) ;
        }
        else
        {
            int d=a[]-a[] ;
            if(d%==)
            {
                printf("3\n") ;
                printf("%d %d %d\n",a[]-d,(a[]+a[])/,a[]+d) ;
            }
            else
            {
                printf("2\n") ;
                printf("%d %d\n",a[]-d,a[]+d) ;
            }
        }
    }
    else if(!gao() && min(cnt1,cnt2)==)
    {
        if(((cnt1== && -temp1>temp2) || (cnt2== && -temp1<temp2)) && max(cnt1,cnt2)>=)
        {
            printf("0\n") ;
            goto end ;
        }
        if(cnt1== && (-temp1<temp2))
        {
            if(a[p1]-(a[p1]+a[p1+])/==temp1 && (a[p1]+a[p1+])%==)
            {
                puts("") ;
                printf("%d\n",(a[p1]+a[p1+])/) ;
            }
            else
                puts("") ;
        }
        else
        {
            if(a[p2]-(a[p2]+a[p2-])/==temp2 && (a[p2]+a[p2-])%==)
            {
                puts("") ;
                printf("%d\n",(a[p2]+a[p2-])/) ;
            }
            else
                puts("") ;
        }
    }
    else
        puts("") ;
    end :
    return  ;
}