Codeforces Round #693 (Div. 3) B. Fair Division（800）

1472 B. Fair Division


题目大意：
给你一堆由面值为1或2的硬币，问你能不能把这堆硬币分成两堆，使得两堆硬币面值和相同。

思路分析：
可以发现如果硬币总和是奇数，则一定无法平均分配
在和为偶数的前提下，如果面值为2的硬币数量为奇数，面值为1的硬币数量为0，那也是无法平均分配的。剩下的情况下就是2的数量为偶数（包括0），1的数量为偶数辣，肯定能平均分。
（如果2的数量是偶数1的数量是奇数就无法满足和为偶数了）

AC代码：

#include <iostream>
 
using namespace std;
 
const int N = 110;
 
int a[N];
int n;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        int sum = 0;
        int cnt1 = 0;
        int cnt2 = 0;
        cin >> n;
        for (int i = 0; i < n; i++) {
            cin >> a[i];
            if (a[i] == 2)
                cnt2++;
            else
                cnt1++;
            sum += a[i];
        }
        if (sum % 2 != 0) {
            cout << "NO" << endl;
            continue;
        }
        if (cnt2 % 2 != 0 && cnt1 == 0) {
            cout << "NO" << endl;
            continue;
        }
        cout << "YES" << endl;
    }
    return 0;
}