題目:n支隊伍兩兩比賽,贏2分,平1分,輸0分
給出n支隊伍的得分信息,判斷是否合法
當得分信息滿足以下條件時,合法
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=20000+5;
int n,a[N];
void work()
{
scanf("%d",&n);
for (int i=0;i<n;i++)scanf("%d",&a[i]);
sort(a,a+n);
int sum=0;
for (int i=0;i<n-1;i++){
sum+=a[i];
if (sum<i*(i+1)){puts("F");return ;}
}
if (sum+a[n-1]==n*(n-1))puts("T");
else puts("F");
}
int main()
{
int Case;
while (scanf("%d",&Case)!=EOF){
while (Case--)work();
}
return 0;
}