#include < stdio.h>
int main ()
{
__int64 n,t,max,s,i,a;
scanf("%I64d",&t);
while(t--&&scanf("%I64d",&n))
{
s=0;
max=0;
for(i=0;i<n;i++)
{
scanf("%I64d",&a);
s+=a;
if(a>max)
max=a;
}
s=s-max;
if(max>s+1)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
只要保证数量最多的糖果比剩余的加起来不大于一,即
max<=sum-max+1;
因篇幅问题不能全部显示,请点此查看更多更全内容