cf451c

很好的一道水题

题意说，给定比赛的总场数n，错过的场数k，以及错过的这些场比赛三只球队a与b，b与c的胜场差，求是否存在一种比赛结果，使得三只球队的胜场数相同。

方法是根据k场比赛的结果，枚举所有情况，判断能否满足条件，如果都不满足，就输出no，否则yes。

条件分别为：

1）：去掉假设已知的比赛结果a，剩余的场数k-a一定能被3整除，否则无法满足朋友记的比分差。

2）：用n-k场未知的比赛的一些场次去填补k场已知的比赛结果使得三只球队胜场数相同，然后再看剩余的场数是否能够被3整除，不能则不能均分胜场，无法满足。

3）：以上两个剩余场次一定非负（这句有点像废话）

四种情况分别为：

a：d1+d2+x       b：d2+x       c：x    条件为：(n-k-2*d1-d2)%3==0 && (n-k-2*d1-d2)>=0 && (k-2*d2-d1)>=0 && (k-2*d2-d1)%3==0

a：d1+x              b：x       c：d2 +x   条件为：(n-k-2*d1+d2)%3==0 && (n-k-2*d1+d2)>=0 && (k-2*d2+d1)>=0 && (k-2*d2+d1)%3==0

a：x       b：d1+x       c：d1-d2+x   条件为：(n-k-d1-d2)%3==0 && (n-k-d1-d2)>=0 && (k-d2-2*d1)>=0 && (k-d2-2*d1)%3==0

a：x       b：d1+x       c：d1+d2+x  条件为：(n-k-2*d2-d1)%3==0 && (n-k-2*d2-d1)>=0 && (k-2*d1-d2)>=0 && (k-2*d1-d2)%3==0

可以在纸上画画，很快就能得到结果。

附代码：

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    int t;
    long long n,k,d1,d2,x,y;
    scanf("%d",&t);
    while(t--)
    {
        bool flag=0;
        scanf("%I64d%I64d%I64d%I64d",&n,&k,&x,&y);
        d1=max(x,y);
        d2=min(x,y);
        if(n%3!=0 || n/3<d1)flag=0;
        else{
        if(d1==0 && d2==0 && n==k)flag=1;
        else if(k<=n)
        {
            if(n-k-d1-2*d2>=0 && (n-k-d1-2*d2)%3==0 && (k-2*d1-d2)%3==0 && k-2*d1-d2>=0)
            {
                flag=1;
            }
            else if(n-k-d1-d2>=0 && (n-k-d1-d2)%3==0 && (k-2*d1+d2)%3==0 && k-2*d1+d2>=0)
            {
                flag=1;
            }
            else if(n-k-2*d1+d2>=0 && (n-k-2*d1+d2)%3==0 && (k-d1-d2)%3==0 && k-d1-d2>=0)
            {
                flag=1;
            }
            else if(n-k-2*d1-d2>=0 && (n-k-2*d1-d2)%3==0 && (k-d1-2*d2)%3==0 && k-d1-2*d2>=0)
            {
                flag=1;
            }
        }
        }
        if(flag)printf("yes\n");
        else printf("no\n");
    }
    return 0;
}