1146: 吃糖果

#include<stdio.h>

#include<string.h>

#include<ctype.h>

#include<algorithm>

using namespace std;

//解题思路：

 

/*这是一道排列问题，就是将若干种类的糖果按要求排列，相同种类的糖果不能相邻。

这就要考虑插孔法。先考虑数量最多的那一种糖果（假设这种糖果有n个）先间隔排好，留出n-1个空格。

剩下的糖果总数大于等于n-1，就可以使得数量最多的那一种糖果不会相邻，再将剩下的糖果按种类依次插入之前已经排好糖果的空隙中，

则可以满足题目的要求，输出yes。如果剩下的糖果总数小于n-1，数量最多的那一种糖果一定会出现相邻的状况，因此输出no。（可以手工尝试一下）

因此，设数量最多的那一种糖果的数量为N，所有糖果总数为A，如果N-1<=A-N，即

2N-1<=A，输出yes，否则输出no。*/

//逐一循环遍历

int main()

{

    int n,i;

    scanf("%d",&n);

    int m,j;

    int a;

    int sum=0,max=0;

    for(i=0;i<n;i++){

        sum=0;

        max=0;

        scanf("%d",&m);

        for(j=0;j<m;j++){

            scanf("%d",&a);

            sum+=a;

            if(max<a){

                max=a;

            }

        }

        if(max>sum-max-1){

            printf("No\n");

        }else   printf("Yes\n");

    }

     

    return 0;

}