問題
https://codeforces.com/contest/1542/problem/A (新しいタブで開く)
問題文
個の要素を含む多重集合がある。2 つの要素からなる 個のペアを作るとき、ペアの和を奇数にできるか?
制約
サンプル
5 2 2 3 4 5 3 2 3 4 5 5 5 1 2 4 1 2 3 4 1 5 3 2 6 7 3 4
Yes No No Yes No
考察
ペアの和が奇数になるには、「奇数 + 偶数」が必要。
なので、奇数の個数 = になればよい。
コード
https://codeforces.com/contest/1542/submission/121194457 (新しいタブで開く)
void solve() { int n; cin >> n; int c = 0; rep(i, 2 * n) { int a; cin >> a; c += a % 2; } if(c == n){ cout << "Yes" << endl; } else { cout << "No" << endl; } return; }