hdu_5873_Football Games(xjb搞)

题目链接：hdu_5873_Football Games

题意：

有n个队，每个队都会给其他队打一场，赢一场得2分，平局得一分，输了不得分，然后给你全部比赛结束后的得分，问你是否有假分

题解：

可以知道每打一场分数总和会加2，然后奇数得分的个数是偶数个，0得分的个数最多一个，因为不可能两个队全部都是输，然后就这样xjb水过去了

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
typedef long long ll;

const int N=1e5+7;

ll a[N];

int main(){
    int t,n;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d",&n);
            ll sum=0,cnt=0,ze=0,fg=1,all=(ll)n*(n-1);
            F(i,1,n)
            {
                scanf("%lld",a+i);
                sum+=a[i];
                cnt+=a[i]&1;
                if(a[i]==0)ze++;
                if(a[i]>2*n-2)fg=0;
            }
            if(sum!=all||ze>1||cnt&1)fg=0;
            if(fg)puts("T");else puts("F");
        }
    }
    return 0;
}