HDU1205最多糖果 隔板 構造最大空間

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

input

第一行有乙個整數t，接下來t組資料，每組資料佔2行，第一行是乙個整數n（0< n <=1000000)，第二行是n個數，表示n種糖果的數目mi(0< mi < =1000000)。

output

對於每組資料，輸出一行，包含乙個」yes」或者」no」。

sample input

2 3

4 1 1

5 5 4 3 2 1

sample output

no yes

2、解決，數量最多的糖果(隔板)可以構造最多的空間,如果這種糖果有max個….那麼需要max-1個其他種糖果，對於某種數量少於maxn的糖果來說,可以在原本數量最多的糖果構造的隔板上」加厚」原有的隔板，主要演算法就是sum-max>=max-1,這一步可以自己替代換成a，b，c來理解

3、注意，sum需要long long型別。輸出yes和no必須首字母大寫，這個地方wa了我好久。。。。。

#include 

using
namespace
std;
int main()

hdu 1205吃糖果（插孔）

題目 1146 吃糖果 時間限制 1 sec 記憶體限制 128 mb 提交 4004 解決 1795 提交 狀態 討論版 命題人 admin 題目描述 hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡連續兩次吃一樣的糖果，喜歡先吃一顆a種類的...

鴿籠原理 HDU1205吃糖果

problem description hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下...

吃糖果 HDU 1205 抽屜原理

hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。第一行有乙個整數t，接下來t組資料，每...