AtCoder Grand Contest 010 A题 题目链接
题意
n个数，每次取两个奇偶性相同的数用他们的和代替他们，问最后能否只剩下一个数。
题解
因为奇偶相同的两个数之和一定是偶数，所以YES->sum是偶数。 sum是偶数，那么一定是偶数个奇数加上任意个偶数，偶数个奇数两两合并一下就变成了偶数，n个偶数一定可以通过n-1次替代变成1个数。因此sum是偶数->YES。
代码
代码语言：javascript复制#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int n;
long long sum, a;
int main() {
scanf("%d",&n);
for(int i=1;i<=n;i ){
scanf("%lld",&a);
sum =a;
}
if(sum%2)puts("NO");
else puts("YES");
return 0;
}
