1012: 木木给女朋友的项链

Problem Description

木木终于从未来穿越回来了。未来太恐怖了，但是现在更恐怖了。

因为木木女朋友的生日刚好过去了。而且木木消失了这么久，女朋友很担心呐。

现在木木很难过，因为没能够陪着女朋友过生日。

于是木木想送给他女朋友一条项链。这条项链并不是首尾相接的，就是一条链子。额~这个该如何解释呢，因为木木的女朋友是个奇葩呀，不然怎么会担心木木呢。

现在木木有很多的珠子，各种颜色的珠子，木木想用这些珠子穿出一条链子。当然大家都知道，木木很贪心的，他想把所有的珠子都给用上，一个都不能少，少了一个会憋屈死的，因为会觉得这样对不起女朋友。然而呢，木木的女朋友是个非常爱漂亮的人，她不喜欢任何两个相连的珠子的颜色是一样的。这样木木心里就挺纠结的。现在木木就是想知道这些珠子能不能穿出一条漂亮的链子。

Input

测试数据有多组，每组数据第一行为一个整数t，表示一共有t组数据。

接下来t组数据，每组数据占2行，第一行是一个整数n(0<n<=1000000)表示有多少种不同颜色的珠子，第二行是n个数字，第i个数字为Mi(0<Mi<=1000000)表示第i种珠子的个数。

Output

对于每组数据，输出一行，包含一个"Yes"或者"No"。

Sample Input

2
3
4 1 1
5
5 4 3 2 1

Sample Output

No
Yes

Hint

Source

jxust_acm

Tag

#Jxust C  

#include <stdio.h>

int main()
{
    int nmax,sum,p,n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        nmax=sum=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&p);
            if(i==0)nmax=p;
            else if(p>nmax)nmax=p;
            sum+=p;
        }
        if(nmax*2-1<=sum)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}