Codeforces Round #646 (Div. 2) A. Odd Selection(数学)

Posted kanoon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #646 (Div. 2) A. Odd Selection(数学)相关的知识,希望对你有一定的参考价值。

题目链接:https://codeforces.com/contest/1363/problem/A

题意

判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。

题解

首先 $n$ 个数中需至少有 $1$ 个奇数,之后为了不影响和的奇偶性向余下 $k-1$ 个数中一次加入两个奇数或一个偶数即可。

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n, x; cin >> n >> x;
    int odd = 0, even = 0;
    for (int i = 0; i < n; i++) {
        int t; cin >> t;
        if (t & 1) ++odd;
        else ++even;
    }
    if (odd == 0) cout << "No" << "
";
    else {
        --x, --odd;
        x -= 2 * min(x / 2, odd / 2);
        cout << (even >= x ? "Yes" : "No") << "
";
    }
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}

 

以上是关于Codeforces Round #646 (Div. 2) A. Odd Selection(数学)的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #646 (Div. 2)题解

Codeforces Round #646 (Div. 2)

Codeforces Round #646 (Div. 2)

Codeforces Round #646 (Div. 2) 题解 (ABCE)

Codeforces Round #646 (Div. 2) 题解 (ABCE)

Codeforces Round #646 (Div. 2) E. Tree Shuffling(贪心/树形DP)