AGC010-A 解説

A - Addition

全ての和が偶数なら、奇数は偶数個あるので、奇数を2つずつ組にすると全て偶数になり、これは明らかにすべて合成できます。 そうでないなら、奇数は奇数個あるので、奇数をどのように合成しても必ず奇数が1つだけ残り、残りは全て偶数になるので、全て合成するのは不可能です。 よって、全ての和が偶数かどうか判定することで解けます。

N = int(input())
A = list(map(int, input().split()))
print("YES" if sum(A) % 2 == 0 else "NO")

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    cout << (accumulate(A.begin(), A.end(), 0LL) % 2 == 0 ? "YES" : "NO") << '\n';
}