HDU 1205 吃糖果

还是有点心急了。

思路对了，发现如果有其中一种糖果是大于总数量的一半-1，那么将会无法形成隔板

1.样例：[4,1,1] 就是对应这种情况--->  |`|`| |，发现，如果当中出现一种类型，总数除去这部分剩下的部分要形成隔板才行，至少是sum-ele+1>=ele

2.因此，对于每次输入的数，找出最大的数，并确定是否大于数量的一半-1即可。

3.看了一些题解是属于抽屉原理。不太懂，学一下。

 

#include <stdio.h>

__int64 num;

int main()
{
    __int64 sum=0;
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        int flag = 0;
        sum=0;
        scanf("%d",&n);
        __int64 max = 0;
        for(int i=0;i<n;i++) 
        {
            scanf("%I64d",&num);
            sum += num;
            if(max < num) max = num;
        }
        printf(sum-max+1>=max ? "Yes\n" : "No\n");
    }
    return 0;
}