题意:题上说的很明白了。
题解:只要最大值能够被隔开,那么其他的所有的值就都能够被隔开了,所以只要sum-max+1>=max 就是YES,否则就是NO;
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll t,n,A;
scanf("%lld",&t);
while(t--)
{
scanf("%lld",&n);
ll sum=0,maxx=-1;
for(int i=1;i<=n;i++)
{
scanf("%lld",&A);
sum+=A;
if(A>maxx) maxx=A;
}
if(sum-maxx+1>=maxx) printf("Yes\n");
else printf("No\n");
}
return 0;
}