题解 | 小欧的奇数

/*
题意是说找三个数，能否组成奇数，那其实只有两种组成方法，要么是三个奇数，要么是一个奇数两个偶数
所以我们只要奇数和偶数的数量，最后判断
    if(cnt1>=3||(cnt1>=1&&cnt2>=2)) cout<<"YES\n";
    else cout<<"NO\n";
就可以了
*/

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

int n,x,cnt1,cnt2;

int main(){
    cin>>n;
    for(int i = 0;i<n;i++){
        cin>>x;
        if(x&1) cnt1++;
        else cnt2++;
    }

    if(cnt1>=3||(cnt1>=1&&cnt2>=2)) cout<<"YES\n";
    else cout<<"NO\n";

    return 0;
}

#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344