【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;
}
┆凉┆暖┆降┆等┆幸┆我┆我┆里┆将┆ ┆可┆有┆谦┆戮┆那┆ ┆大┆始┆ ┆然┆
┆薄┆一┆临┆你┆的┆还┆没┆ ┆来┆ ┆是┆来┆逊┆没┆些┆ ┆雁┆终┆ ┆而┆
┆ ┆暖┆ ┆如┆地┆站┆有┆ ┆也┆ ┆我┆ ┆的┆有┆精┆ ┆也┆没┆ ┆你┆
┆ ┆这┆ ┆试┆方┆在┆逃┆ ┆会┆ ┆在┆ ┆清┆来┆准┆ ┆没┆有┆ ┆没┆
┆ ┆生┆ ┆探┆ ┆最┆避┆ ┆在┆ ┆这┆ ┆晨┆ ┆的┆ ┆有┆来┆ ┆有┆
┆ ┆之┆ ┆般┆ ┆不┆ ┆ ┆这┆ ┆里┆ ┆没┆ ┆杀┆ ┆来┆ ┆ ┆来┆