两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  超級書架2
題目 1366:

超級書架2

時間限制: 2s 內(nèi)存限制: 192MB 提交: 249 解決: 95

題目描述

Farmer  John最近為奶牛們的圖書館添置了一個巨大的書架,盡管它是如此 的大,但它還是幾乎瞬間就被各種各樣的書塞滿了?,F(xiàn)在,只有書架的頂上還留 有一點空間。         所有N(1  < =  N  < =  20,000)頭奶牛都有一個確定的身高H_i (1  < =  H_i  < =  10,000)。設(shè)所有奶牛身高的和為S。書架的高度為B,并且保證 1  < =  B  < =  S  <   2,000,000,007。         為了夠到比最高的那頭奶牛還要高的書架頂,奶牛們不得不象演雜技一般, 一頭站在另一頭的背上,疊成一座“奶牛塔”。當(dāng)然,這個塔的高度,就是塔中 所有奶牛的身高之和。為了往書架頂上放東西,所有奶牛的身高和必須不小于書 架的高度。顯然,塔中的奶牛數(shù)目越多,整座塔就越不穩(wěn)定,于是奶牛們希望在 能夠到書架頂?shù)那疤嵯拢屗心膛5臄?shù)目盡量少。         

現(xiàn)在,奶牛們找到了你,希望你幫她們計算這個最小的數(shù)目。

輸入格式

第1行:  2個用空格隔開的整數(shù):N 和 B 

第2~N+1行:  第i+1行是1個整數(shù):Hi

輸出格式

輸出1個整數(shù),即最少要多少頭奶牛疊成塔,才能夠到書架頂部

樣例輸入

6 40
6
18
11
13
19
11

樣例輸出

3

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽