原题链接:https://codeforces.com/problemset/problem/1363/A
翻译:
思路:这题可以从给定数的奇偶分三类 - 全为奇数 - 全为偶数 - 有奇数有偶数。而从中我们发现 只要是不全取, 有奇数有偶数一定是YES。
代码实现:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int T;
cin >> T;
while(T--)
{
int N,n,j = 0,o = 0,c=0;
cin >> N >> n;
for(int i = 0; i < N; i++){
scanf("%d",&c);
if(c % 2 == 1) j++;
else
o++;
}
if(n == N){
if(j % 2 == 1) printf("YES\n");
else
printf("NO\n");
}
else if(o == 0){
if(n % 2 == 1) printf("YES\n");
else
printf("NO\n");
}
else if(j == 0) printf("NO\n");
else
printf("YES\n");
}
return 0;
}