A. Boboniu Likes to Color Balls(思维)

A. Boboniu Likes to Color Balls(思维)_第1张图片 A. Boboniu Likes to Color Balls(思维)_第2张图片

有四中球,分别给出其数量,可以将其他三种颜色的球都拿出一个,然后这三个变为白球,注意每个颜色都要拿一种,问经过人一次操作后,是否可以将球变成回文

要组成回文,如果每种球都有偶数中一定可以,一奇三偶,将唯一奇数放在中间也可以

如果都有两种不可以

如果三种都是奇数,那么唯一的偶数不是 0 的话,那么进行操作,变成三偶一奇

注意,此时若白球为 0,也是可以的,因为白球索取后就是那一位奇数

若都是奇数,就不存在有 0 的情况,所以进行一次操作变成四个偶数即可

const int N=350+5;
 
    int n,m,t;
    int i,j,k;
    int a[N];
    
int main()
{
    //IOS;
    rush(){
        int flag=0,ok=0;
        int minn=inf;
        for(i=1;i<=4;i++) cin>>a[i];
        for(i=1;i<=4;i++){
            if(a[i]&1) flag++;
            minn=min(minn,a[i]);
        }
        if(flag==4) puts("YES");
        else if(flag==3 && minn) puts("YES");
        else if(flag==3 && minn==0 && a[4]==0) puts("YES");
        else if(flag==1) puts("YES");
        else if(flag==0) puts("YES");
        else puts("NO");
    }
    //PAUSE;
    return 0;
}

 

你可能感兴趣的:(CF)