0
点赞
收藏
分享

微信扫一扫

codeforces - 1363A 思维题

原题链接: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;

}

 

举报

相关推荐

0 条评论