1472 B. Fair Division

https://codeforces.com/contest/1472/problem/B

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

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

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);
int a[101];

int main() {
	qc;
	cin.tie(0);
	int t ;
	cin >> t;
	while (t--) {
		int n;
		int ans = 0;
		int c1 = 0;
		int c2 = 0;
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			if (a[i] == 2)
				c2++;
			if (a[i] == 1)
				c1++;
			ans += a[i];
		}
		if (ans % 2 != 0) {
			cout << "NO" << endl;
			continue;
		}
		if (c2 % 2 != 0) {
			if (c1 == 0) {
				cout << "NO" << endl;
				continue;
			}
		}
		cout << "YES" << endl;
	}
}