HDU 1205

最新推荐文章于 2021-06-09 08:28:00 发布

aotouhe2194

最新推荐文章于 2021-06-09 08:28:00 发布

阅读量113

点赞数

原文链接：http://www.cnblogs.com/HadesBlog/p/9615320.html

版权

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int t,n,x;
    long long maxn,all;
    scanf("%d",&t);
    while(t--)
    {
        maxn=0;all=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            maxn=maxn>x?maxn:x;
            all+=x;
        }
        if(maxn > all - maxn + 1)
            printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}