1363 A. Odd Selection

题目
判断从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;

}