【AtCoder010】A - Addition（奇偶）

AtCoder Grand Contest 010 A题

题目链接

题意

n个数，每次取两个奇偶性相同的数用他们的和代替他们，问最后能否只剩下一个数。

题解

因为奇偶相同的两个数之和一定是偶数，所以YES->sum是偶数。

sum是偶数，那么一定是偶数个奇数加上任意个偶数，偶数个奇数两两合并一下就变成了偶数，n个偶数一定可以通过n-1次替代变成1个数。因此sum是偶数->YES。

代码

#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;
}