AGC010 - A: Addition

原题链接

题意简述

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

分析

非常简单的一道题。
两个偶数可以合成一个偶数,两个奇数也能合成一个偶数。所以合并偶数时偶数的总个数减少一个,合并奇数时奇数的总个数减少两个。那么当数列中有奇数个奇数时,必然有一个无法被合并进去;反之则一定可以合并成一个数。
时间复杂度为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");
}
posted @ 2017-10-24 13:24  VisJiao  阅读(124)  评论(0编辑  收藏  举报