（HDU）1205 -- 吃糖果

题目链接：http://vjudge.net/problem/HDU-1205

分析：我们只要考虑数目最多的那种糖果，假设有N个，它中间有N-1个空，如果剩下的所有糖果可以将这N-1个空填上，那么肯定可以达到题目的要求。因为考虑的已经是数目最多的糖果了，所以一定存在某种顺序将剩下的糖果全部隔开。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

long long num[1000010];

int main()
{
    long long n,i,sum;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        for(i=1;i<=n;i++)
            scanf("%I64d",&num[i]);
        sort(num+1,num+1+n);
        sum=0;
        for(i=1;i<n;i++)
            sum+=num[i];
        if(num[i]<=sum+1) printf("Yes
");
        else printf("No
");
    }
    return 0;
}