[codeforces 1296A] Array with Odd Sum 奇+奇=偶,奇+偶=奇,偶+偶=偶

[codeforces 1296A] Array with Odd Sum 奇+奇=偶,奇+偶=奇,偶+偶=偶

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1296/problem/A

 

Problem	Lang	Verdict	Time	Memory
A - Array with Odd Sum	GNU C++11	Accepted	15 ms	0 KB

//奇+奇=偶,奇+偶=奇,偶+偶=偶

#include <stdio.h>
int a,cnt1,cnt0;//cnt1奇数个数,cnt0偶数个数
int main(){
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n),cnt1=cnt0=0;
		for(i=1;i<=n;i++){
			scanf("%d",&a);
			if(a%2)cnt1++;
			else cnt0++;
		}
		if(cnt1==0)printf("NO\n");
		else if(cnt1%2==0){
			if(cnt0==0)printf("NO\n");
			else printf("YES\n");//cnt0>=1
		}else if(cnt1%2)printf("YES\n");
	}
	return 0;
}