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;

}