A - Odd Set

問題

https://codeforces.com/contest/1542/problem/A (新しいタブで開く)

問題文

$2n$ 個の要素を含む多重集合がある。2 つの要素からなる $n$ 個のペアを作るとき、ペアの和を奇数にできるか？

制約

• $1 \le t \le 100$
• $1 \le n \le 100$

サンプル

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

考察

ペアの和が奇数になるには、「奇数 + 偶数」が必要。
なので、奇数の個数 = $n$ になればよい。

コード

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