codeforces - 1363A 思维题

2022-01-11 10:04:10 阅读：195 来源： 互联网

标签：思维奇数 int 1363A codeforces else NO printf YES

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

}

标签：思维,奇数,int,1363A,codeforces,else,NO,printf,YES
来源： https://blog.csdn.net/qq_62783783/article/details/122424496

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

codeforces - 1363A 思维题