本題開始看了半天沒思路,後來去百度了一下
自己去百度,原理很簡單的
#include "stdio.h"
int main(int argc, char* argv[])
{
int index,index1;
__int64 sum,temp , max;
scanf("%d",&index);
while (index--)
{
scanf("%d",&index1);
sum = 0;
max = 0 ;
while (index1--)
{
scanf("%I64d",&temp);
sum += temp ;
if ( temp > max )
{
max = temp ;
}
}
if (sum - max +1 >= max)
{
printf("Yes\n");
}
else
printf("No\n");
}
return 0;
}