codeforces - 1363A 思维题

原题链接：https://codeforces.com/problemset/problem/1363/A

翻译：

给定一个长度为n的数组，判断是否可以取出x个数，使这x个数的和为奇数。

Input

输入第一行一个数字t(t<=100)，表示有t组样例。每组样例由数组长度n和要取数的数量x，以及n个数字组成。（x<=n<=1000）

Output

对于每组样例如果可以有x个数字和为奇数输出“YES”，否则输出“NO”

Example

Input

3
1 1
3
3 2
1 1 1
4 2
1 2 3 4

Output

Yes
No
Yes

思路：这题可以从给定数的奇偶分三类 - 全为奇数 - 全为偶数 - 有奇数有偶数。而从中我们发现 只要是不全取， 有奇数有偶数一定是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;

}