题目
判断从n个数能不能选x个数和为奇数。
题解:
分情况。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int t; cin >> t; while (t--) {
int n, x;
cin >> n >> x;
int m;
int odd = 0, even = 0;
for (int i = 1; i <= n; ++i) {
cin >> m;
if (m & 1) ++odd;
else ++even;
}
if (n == x) {
if (odd & 1)
printf("YES\n");
else
printf("NO\n");
}
else {
if (!odd||!even&&(x%2==0))
printf("NO\n");
else
printf("YES\n");
}
}
return 0;
}