AGC010
来源:互联网 发布:数控编程员一个月工资 编辑:程序博客网 时间:2024/06/05 02:29
原题链接
题意简述
给出一个
分析
非常简单的一道题。
两个偶数可以合成一个偶数,两个奇数也能合成一个偶数。所以合并偶数时偶数的总个数减少一个,合并奇数时奇数的总个数减少两个。那么当数列中有奇数个奇数时,必然有一个无法被合并进去;反之则一定可以合并成一个数。
时间复杂度为
实现
一边读入一边统计奇数的个数,然后判断总个数是否为奇数。
代码
//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");}