糖果

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

topcoder工作室的PIAOYIi超級愛吃糖果，現(xiàn)在他擁有一大堆不同種類的糖果，他準備一口氣把它們吃完，可是他有一個習慣，他不喜歡同一種類的糖果連著吃，他喜歡先吃一種，然后再吃另一種。可是PIAOYI不知道是否存在一種順序能把這些糖果吃完，聰明的你可以幫助他嗎？ 輸入

第一行有一個整數(shù)N，接下來有N組數(shù)據(jù)，第一行有一個整數(shù)M（0<M<1000000），第二行是M個數(shù)，表示M種糖果的數(shù)目Mi（0<Mi<1000000）.

輸出

對于每組數(shù)據(jù)，輸出一行，包含一個“Yes”或者“No”。

樣例輸入

2 3 1 1 5 5 1 2 3 4 5

樣例輸出

No Yes

技巧題！

AC碼：

#include<stdio.h> int main() {int T,a,n,sum,max,i;scanf("%d",&T);while(T--){scanf("%d",&n);sum=0;max=0;for(i=0;i<n;i++){scanf("%d",&a);sum+=a;if(max<a)max=a;}if(2*max>sum+1)printf("No\n");elseprintf("Yes\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 589 糖果的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。