总分为num*(num-1)且最高得分<=2*(num-1)就T。
否则就F。
num=0 直接输出 T。
因为如果满足上述条件,就一定可以还原成全部0分。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int M;
while(scanf("%d",&M)!=EOF)
{
while(M--)
{
int sum=0;
int MAX=0;
int num;
int temp;
scanf("%d",&num);
if(num==0)
{
puts("T");
continue;
}
for(int i=1;i<=num;i++)
{
scanf("%d",&temp);
MAX=max(MAX,temp);
sum+=temp;
}
if(sum==num*(num-1)&&MAX<=2*(num-1)) puts("T");
else puts("F");
}
}
return 0;
}