hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣;可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下。
第一行有乙個整數t,接下來t組資料,每組資料佔2行,第一行是乙個整數n(0
對於每組資料,輸出一行,包含乙個」yes」或者」no」。
2 3
4 1 1
5 5 4 3 2 1
no yes
讓所有的糖果加起來 然後減去最大種類的糖果數 如果這個值和最大種類的糖果數少2 說明一定會取同種類糖果數 不滿足條件
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
ll a[1000000];
int main()
if (sum-mx+1>=mx) printf("yes\n");
else
printf("no\n");
}return
0;}
hdu 1205 吃糖果(抽屜原理)
題意 n種糖果,不能把一樣的放在一起吃,即第一次吃一種,下一次吃另一種。思路 找到個數最多的糖果種類 最大的數目記作 ma,該糖果種類記為a 首先把這n個糖果放到n個抽屜裡面,然後把剩餘的n 1種糖果往抽屜裡面放。因為n是最大的數目,即剩餘的n 1種糖果的放置過程中,每一種糖果都可以分別放到不同的抽...
hdu 1205 吃糖果 輸入掛 抽屜原理
有最多數量的某種糖果數量為maxn,接下來問題轉化成能否將在maxn個相同的糖果序列中間差入一些其他糖果,將相同的糖果分開。根據抽屜原理,最少需要maxn 1個糖果。include include include include include include include include inc...
HDU 1205吃糖果 抽屜原理還能這麼用
先放題目 hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下。input 第一行有乙個整數...