Codeforces Round #617 (Div. 3)A. Array with Odd Sum

A. Array with Odd Sum

题目链接-Array with Odd Sum


题目大意
一个含n个整数的数组，你可以不限次数的对数组中数字进行a[i]:=a[j]操作(i!=j),即将a[j]的值赋给a[i],问是否能获得一个所有元素和为奇数的数组

解题思路
先判断该数组原本所有元素和是否为奇数，如果是直接输出YES，否则进行下一步判断该数组能否经过操作符合条件，若有奇偶数同时存在YES,否则NO

附上代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int INF=0x3f3f3f;
const int N=1e5+5;
typedef pair<int,int> PII;
int a[2010];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		int n,sum=0;
		cin>>n;
		bool x=0,y=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
			sum+=a[i];
			if(a[i]%2==0)
				x=1;
			else
				y=1;
		}
		if(sum%2==1){
			cout<<"YES"<<endl;
			continue;
		}
		if(x&&y)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}