1472 B. Fair Division

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

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

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

#include 
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;
	}
}

你可能感兴趣的:(Codeforces,Round,#693,(Div.,3))