Codeforces Round #644 (Div. 3)
好吧，这三题实在是水到我没办法过多阐述什么了，看上去完全是队长为了不伤害我们的自尊和自信心而找来的水题，特此留念。
A. Minimal Square
#include<iostream>
#include<algorithm>
using namespace std;
int t, a, b;
int main(){
scanf("%d", &t);
while(t--){
scanf("%d%d", &a, &b);
int edge = min(max(a*2, b), max(a, b*2));
printf("%d\n", edge*edge);
}
return 0;
}
B. Honest Coach
#include<iostream>
#include<algorithm>
using namespace std;
int t, n, a[55];
int main(){
scanf("%d", &t);
while(t--){
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", a+i);
sort(a, a+n);
int min = a[n-1] - a[0];
for(int i=1; i<n; i++)
if(a[i]-a[i-1] < min)
min = a[i] - a[i-1];
printf("%d\n", min);
}
return 0;
}
C. Similar Pairs
#include<iostream>
#include<algorithm>
using namespace std;
int t, n, a[55];
int main(){
scanf("%d", &t);
while(t--){
int ou=0, ji=0, next=0;
scanf("%d", &n);
for(int i=0; i<n; i++){
scanf("%d", a+i);
if(a[i]%2 == 0) ou++;
else ji++;
}
sort(a, a+n);
for(int i=1; i<n; i++)
if(a[i] == a[i-1]+1)
next++;
if(ou%2==0) printf("YES\n");
else if(next) printf("YES\n");
else printf("NO\n");
}
}
