AGC010 - A: Addition

原题链接

题意简述

给出一个n(n≤105)个数的数列，每次选出两个奇偶性相同的数合成一个数，问最终能否只剩下一个数。

分析

非常简单的一道题。

两个偶数可以合成一个偶数，两个奇数也能合成一个偶数。所以合并偶数时偶数的总个数减少一个，合并奇数时奇数的总个数减少两个。那么当数列中有奇数个奇数时，必然有一个无法被合并进去；反之则一定可以合并成一个数。

时间复杂度为O(n)。

实现

一边读入一边统计奇数的个数，然后判断总个数是否为奇数。

代码

//Addition
#include <cstdio>
int main()
{
    int n,x,cnt=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {scanf("%d",&x); if(x%2==1) cnt++;}
    if(cnt%2==0) printf("YES");
    else printf("NO");
}