hdu 1205

http://acm.hdu.edu.cn/showproblem.php?pid=1205

这题如果想到了其实思路挺简单的，就是找最大的一组，然后往剩下的和里插空儿。

#include"stdio.h"

int main( )
{
    int n,i,t,a,max;
    __int64 sum;
    scanf("%d",&t);
    while(t--)
    {
        sum=max=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            sum+=a;
            if(max<a)
                max=a;
        }
        if(sum-max+1>=max)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}