AGC010 A - Addition（思维）

题意：

解法：

由于两个奇数,或者两个偶数,的和一定是偶数,
因此先将奇数消去,转化为偶数,
然后将偶数消去.

如果最后既剩下奇数又剩下偶数,那么NO,否则YES.

code：

#include <bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e6+5;
int a[maxm];
int n;
void solve(){
    cin>>n;
    int cnt[2]={0};
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        cnt[x%2]++;
    }
    cnt[0]+=cnt[1]/2;
    cnt[1]%=2;
    cnt[0]%=2;
    if(cnt[0]&&cnt[1]){
        cout<<"NO"<<endl;
    }else{
        cout<<"YES"<<endl;
    }
}
signed main(){
    ios::sync_with_stdio(0);
    solve();
    return 0;
}

---