吃糖果
problem description
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
hint
hint
please use function scanf
知識點:只要除了數目最多的糖果以外的其他所有糖果的數目之和加1(小心這裡要用int64),
大於等於數目最多的糖果數,就能吃完,否則不能。
原理:o x o m o,三種糖果,假設其他糖果總數為n,數目最多的只能插空n+1;
**:(注意溢位)
# include
# include
using
namespace
std;
int main()
sum+=t;
}sum=sum+1-max;
if(sum>=max)else
}return
0;}
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組資料,每...