Codeforces Round #371 (Div. 2) B

传送门

题意：给你串数字 任意你取一个x 对某些数进行加x 某些数进行减x操作 是否能使得数组内的数全部相等

ps：某些数里的某些可能为0

思路：先排序 然后确定数组内有多少不同的数 大于3一定不能 小于2一定能 坑点在等于3 当数组里的数成等差数列时可以 否则不可以 例如：1 4 7 x=3； 1+3 = 4； 7-3 = 4； 1 3 4 就不可以了

AC代码：

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
#define max(a,b) a > b ? a : b
#define min(a,b) a < b ? a : b

using namespace std;

int main()
{
    int n,i,flag=0,a[100005],b[5];
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    b[0] = a[0];
    int k = 1;
    for(i=0; i<n-1; i++)
    {
        if(a[i+1]!=a[i])
            b[k++] = a[i+1];
    }
    if(k > 3)
        printf("NO
");
    else if(k==1 || k==2)
        printf("YES
");
    else
    {
        if(b[1]-b[0] == b[2]-b[1])
            printf("YES
");
        else
            printf("NO
");
    }
   return 0;
}