problem description
hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣；可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。
input
第一行有乙個整數t，接下來t組資料，每組資料佔2行，第一行是乙個整數n（0
<=1000000)，第二行是n個數，表示n種糖果的數目mi(0
1000000)。
output
對於每組資料，輸出一行，包含乙個"yes"或者"no"。
sample input23
4115
5432
1sample output
noyes
很好想
考慮有n種糖果，那麼每種糖果的數量都不能超過除這種糖果外其它糖果數量總和+1。
例如，最極端的情況為：abababababa 其中a表示一種糖果，b表示其它糖果。
#include
#include
#include
#include
#include
#define ll long long
#define maxn 1000005
using
namespace
std;
int t,n,a[maxn],ans;
ll sum;
int main()
}
鴿籠原理 HDU1205吃糖果
problem description hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下...
吃糖果 HDU 1205 抽屜原理
hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。第一行有乙個整數t，接下來t組資料，每...
hdu 1205 吃糖果（抽屜原理）
題意 n種糖果，不能把一樣的放在一起吃，即第一次吃一種，下一次吃另一種。思路 找到個數最多的糖果種類 最大的數目記作 ma，該糖果種類記為a 首先把這n個糖果放到n個抽屜裡面，然後把剩餘的n 1種糖果往抽屜裡面放。因為n是最大的數目，即剩餘的n 1種糖果的放置過程中，每一種糖果都可以分別放到不同的抽...