1205 吃糖果.c

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1205 吃糖果
Time Limit : 3000 ms  Memory Limit : 1000 K  Output Limit : 256 K

1078 MS 184 KB 683 B 
GUN C
*/

#include <stdio.h>

#define NMAX    1000000
#define MiMAX   1000000

int main()
{
    /*又是数据大小问题*/
    unsigned long int t,n,ca,cb,max,mi,all;
    char strout[2][5]={"Yes","No"};
    scanf("%d",&t);
    for(ca=0;ca<t;ca++)
    {
        scanf("%d",&n);
        max=all=0;
        for(cb=0;cb<n;cb++)
        {
            scanf("%d",&mi);
            all+=mi;
            if(max<mi)
            {   max=mi;}
        }
        /*就算为奇数，先吃它一棵，剩下也就是偶数普遍情况了*/
            if(max<all/2.0+1)
                printf("%s\n",strout[0]);
            else
                printf("%s\n",strout[1]);

    }
    return 0;
}