只要有三个奇数,或者,两偶数一奇数就行,暴力枚举会超时
#include <stdio.h>
int main() {
int n,m=0,j=0;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
if(a[i]%2==0){
m++;
}else if(a[i]%2==1){
j++;
}
}
if(j>=3||(m>=2&&j>=1)){printf("YES");}
else {printf("NO");}
return 0;
}

京公网安备 11010502036488号