codeforces 258div2C Predict Outcome of the Game

题目链接：http://codeforces.com/contest/451/problem/C

解题报告：三个球队之间一共有n场比赛，现在已经进行了k场，不知道每个球队的胜场是多少，如三个球队的胜场分别为a,b,c,那么已知的是:

|a - b | = d1

|b -c | = d2

输入n,k,d1,d2，要你判断有没有可能让三个球队最后的胜场数相同。

只要分四种情况就可以求出a,b,c分别是多少，然后判断是不是满足：

n % 3 == 0

a,b,c都小于n / 3

a >= 0 && b >= 0 && c >= 0

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 typedef long long INT;
 INT n,k,d1,d2;

 int judge(INT a,INT b,INT c)
 {
     if(n %  != ) return ;
     if(a <  || b <  || c < ) return ;
     if(a + b + c > k) return ;
     INT temp = n / ;
     if(a > temp || b > temp || c > temp) return ;
     return ;
 }

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%lld%lld%lld%lld",&n,&k,&d1,&d2);
         if(n %  != )
         {
             printf("no\n");
             continue;
         }
         int flag = ;
         INT t = (k +  * d1 + d2),a;
         if(t %  == )
         {
             a = t / ;
             if(judge(a,a-d1,a-d1-d2)) flag = ;
         }
         t = (k +  * d1 - d2);
         if(t %  == )
         {
             a = t / ;
             if(judge(a,a-d1,a-d1+d2)) flag = ;
         }
         t = (k -  * d1 + d2);
         if(t %  == )
         {
             a = t / ;
             if(judge(a,a+d1,a+d1-d2)) flag = ;
         }
         t = (k -  * d1 - d2);
         if(t %  == )
         {
             a = t / ;
             if(judge(a,a+d1,a+d1+d2)) flag = ;
         }
         printf(flag? "yes\n":"no\n");
     }
     return ;
 }