Codeforces Round #371 (Div. 2) B

Posted %%%%%

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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代码:

 1 #include "iostream"
 2 #include "string.h"
 3 #include "stack"
 4 #include "queue"
 5 #include "map"
 6 #include "algorithm"
 7 #include "stdio.h"
 8 #include "math.h"
 9 #define ll long long
10 #define mem(a) memset(a,0,sizeof(a))
11 #define max(a,b) a > b ? a : b
12 #define min(a,b) a < b ? a : b
13 
14 using namespace std;
15 
16 int main()
17 {
18     int n,i,flag=0,a[100005],b[5];
19     cin>>n;
20     for(i=0; i<n; i++)
21         cin>>a[i];
22     sort(a,a+n);
23     b[0] = a[0];
24     int k = 1;
25     for(i=0; i<n-1; i++)
26     {
27         if(a[i+1]!=a[i])
28             b[k++] = a[i+1];
29     }
30     if(k > 3)
31         printf("NO\n");
32     else if(k==1 || k==2)
33         printf("YES\n");
34     else
35     {
36         if(b[1]-b[0] == b[2]-b[1])
37             printf("YES\n");
38         else
39             printf("NO\n");
40     }
41    return 0;
42 }

 

以上是关于Codeforces Round #371 (Div. 2) B的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #371 (Div. 1) D. Animals and Puzzle 二维倍增

Codeforces Round #371 (Div. 1)

Codeforces Round #371 (Div. 2) B

Codeforces Round #371 (Div. 2)B. Filya and Homework

Codeforces Round #371 (Div. 1) D - Animals and Puzzle 二维ST表 + 二分

Codeforces Round #371 (Div. 2) C. Sonya and Queries(字典树)