Codeforces Round #664(Div.2) A,B,C,D

#include 
#include 
using namespace std;
int T,r,g,b,w;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&r,&g,&b,&w);
        if(r%2==0&&g%2==0&&b%2==0&&w%2==0)
        {
            puts("Yes");
            continue;
        }
        int res=0;
        if(r%2==1)
        res++;
        if(g%2==1)
        res++;
        if(b%2==1)
        res++;
        if(w%2==1)
        res++;
        if(((res==3||res==4)&&r&&g&&b)||(!res)||(res==1))
        {
            puts("Yes");
            continue;
        }
        else
        {
            puts("No");
            continue;
        }
    }
    return 0;
}

#include 
#include 
#include 
#include 
using namespace std;
int n,m,Sx,Sy;
int main()
{
    scanf("%d%d%d%d",&n,&m,&Sx,&Sy);
    printf("%d %d\n",Sx,Sy);
    for(int i=m;i>=1;i--)
    {
        if(i!=Sy)
        printf("%d %d\n",Sx,i);
    }
    int flag=1;
    for(int i=1;i<=n;++i)
    {
        if(i!=Sx)
        {
            if(flag)
            {
                for(int j=1;j<=m;++j)
                printf("%d %d\n",i,j);
            }
            else
            {
                for(int j=m;j>=1;j--)
                printf("%d %d\n",i,j);
            }
            flag^=1;
        }
    }
    return 0;
}

#include 
#include 
#include 
#include 
using namespace std;
const int maxn=210;
const int inf=0x3f3f3f3f;
int n,m,ans;
int a[maxn],b[maxn],num[25];
int c[maxn][maxn][10];
int limit[maxn];
bool vis[maxn][maxn];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
    scanf("%d",&a[i]);
    for(int j=1;j<=m;++j)
    scanf("%d",&b[j]);
    num[0]=1;
    for(int i=1;i<=9;++i)
    num[i]=num[i-1]*2;
    for(int i=1;i<=n;++i)
    {
        limit[i]=m;
        for(int j=1;j<=m;++j)
        {
        int tmp=a[i]&b[j];
        int tot=0;
        while(tmp)
        {
            c[i][j][tot++]=tmp%2;
            tmp>>=1;
        }
        }
    }
    for(int k=8;k>=0;k--)
    {
        bool flag=0;
        for(int i=1;i<=n;++i)
        {
            int len=0;
            for(int j=1;j<=m;++j)
            {
                if(c[i][j][k]&&!vis[i][j])
                len++;
            }
            if(len==limit[i])
            {
                flag=1;
                ans+=num[k];
                break;
            }
        }
        if(!flag)
        {
            for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j)
            if(c[i][j][k]&&!vis[i][j])
            {
                vis[i][j]=1;
                limit[i]--;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int n,d,m,x;
int a[maxn],b[maxn];
ll sum1[maxn],sum2[maxn];
int tot1,tot2;
int main()
{
    scanf("%d%d%d",&n,&d,&m);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&x);
        if(x<=m)
        a[++tot1]=x;
        else
        b[++tot2]=x;
    }
    sort(a+1,a+1+tot1);
    sort(b+1,b+1+tot2,greater<int>());
    for(int i=1;i<=tot1;++i)
    sum1[i]=sum1[i-1]+a[i];
    for(int j=1;j<=tot2;++j)
    sum2[j]=sum2[j-1]+b[j];
    if(!tot2)
    {
        printf("%lld\n",sum1[tot1]-sum1[0]);
        return 0;
    }
    ll ans=0;
    for(int i=1;i<=tot2;++i)
    {
        if(i+1ll*i*d<1ll*tot2)
        continue;
        if(i+1ll*(i-1)*d>1ll*n)
        continue;
        ans=max(ans,sum2[i]-sum2[0]+sum1[tot1]-sum1[min(1ll*tot1,max(0ll,1ll*(i-1)*d-(tot2-i)))]);
    }
    printf("%lld\n",ans);
    return 0;
}