天天看點

杭電1205

本題開始看了半天沒思路,後來去百度了一下

自己去百度,原理很簡單的

#include "stdio.h"

int main(int argc, char* argv[])
{
    int index,index1;
    __int64 sum,temp , max;
    scanf("%d",&index);
    while (index--)
    {
        scanf("%d",&index1);
        sum = 0;
        max = 0 ;
        while (index1--)
        {
            scanf("%I64d",&temp);
            sum += temp ;
            if ( temp > max )
            {
                max = temp ;
            }
        }
        if (sum - max +1 >= max)
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }
    return 0;
}

           

繼續閱讀