杭電1205 吃糖

2021-07-06 03:53:18 字數 874 閱讀 6333

吃糖果
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組資料,每...