HDU 1205 鸽巢原理

#include <bits/stdc++.h>

using namespace std;

long long abs_(long long a,long long b) {
if(a>=b)
return a-b;
else return b-a;
}

int main()
{
int t;
scanf("%d",&t);
while(t--) {
long long maxx = -1;
long long sum = 0;

int n;
scanf("%d",&n);
long long a;
for(int i=0;i<n;i++) {
scanf("%lld",&a);
maxx = max(a,maxx);
sum+=a;
}

long long orther = sum - maxx+1;

if(orther>=maxx)
puts("Yes");
else puts("No");

}
return 0;
}