程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDOJ 1205 吃糖果

HDOJ 1205 吃糖果

編輯:C++入門知識

HDOJ 1205 吃糖果


吃糖果

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 23456 Accepted Submission(s): 6747


Problem Description HOHO,終於從Speakless手上贏走了所有的糖果,是Gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣;可是Gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程序幫忙計算一下。

Input 第一行有一個整數T,接下來T組數據,每組數據占2行,第一行是一個整數N(0
Output 對於每組數據,輸出一行,包含一個"Yes"或者"No"。

Sample Input
2
3
4 1 1
5
5 4 3 2 1



Sample Output
No
Yes

HintHint 
Please use function scanf



水題,采用基本的抽屜遠離即可。(PS.一開始居然還不會做,刷題太少哈)

抽屜原理,即用數量最多排成一列,然後用剩余的當做隔板來觀察是否可以實現。

蔽日第一例,4 1 1 假設分別為 A B C則為A B A C A A 應為出現了AA故不滿足,輸出No.


代碼:

#include 
int main(){
	int T, n, temp,max;
	long long sum;
	scanf("%d", &T);
	while (T--){
		temp = sum = max=0;
		scanf("%d", &n);
		while (n--){
			scanf("%d", &temp);
			if (max < temp)
				max = temp;
			sum += temp;
		}
		if (sum - max >= max - 1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}







Sample Output

No
Yes

HintHint 
Please use function scanf

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved