CF Round #729 A - Odd Set


Tags:cpcodeforcesdiv2math

問題

https://codeforces.com/contest/1542/problem/A

問題文

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

制約

  • 1t1001 \le t \le 100
  • 1n1001 \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

考察

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

コード

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