hdu1205-鸽巢原理

思路：听说这要用鸽巢原理，其实我根本不晓得这是什么，这道题很容易看出来解法。

           如果我们要把这些全部都吃完，肯定是和最大值有关系的，先来看几个例子，

           4 1 1最大值为4，最后4还会剩下2。4 2 1最大值为 4，经过相互相减后，全部为0。

           其实我们可以将这个数组分成两部分，一部分为最大值一个，另外一部分为剩下的数值，

           只要（剩下数的和-最大数>=0）就输出Yes，否则输出No。

          

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

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