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表 + 二分