3406：本棚（水問題）

• 提出します
• 統計
• プロンプト
• 質問

合計時間制限： 

20000ms

 

制限時間内の単一のテストポイント： 

1000ミリ秒

 

メモリ制限： 

65536kB

説明

スペアがあるだけで、トップレベルを残して、ジョンは最近、店のブック酪農農業に本棚を買ったが、棚はすぐにいっぱいになりました。

ジョン牛（1≤N≤2万）Nの合計は、各牛は、それ自身の高さのHi（1≤ハイ≤10,000）、S.の総高さN牛を有します 本棚の高さB（1≤B≤S <2000000007）。

トップシェルフに到達するには、牛、他の牛は彼らの全体の高さが小さい棚板の高さよりもでなくなるまでのように、ピラミッドのように、背中を踏ん。もちろん、牛の危険性よりも大きい場合。ために助けにジョンは、それに対する解決策を見つけるために、牛の最小数を使用して、トップの棚に到達します。

エントリー

1行目：スペースで区切られた整数NとB
+ 1行2〜N：I + 1-こんにちは行動整数

輸出

棚の高さを使用牛の最小数を達成するために、

サンプル入力

6 40 
6 
18 
11 
13 
19 
11

サンプル出力

3

1の#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  
4  int型のmain（）{
 5      INT、N、B、ANS = 0 。
6      長い和= 0 。
7      CIN >> N >> B。
8      INT [N]。
9      用（INT iは= 0、I <N; I ++ ）{
 10          CIN >> [I]。
11      }
 12      ソート（+のN）。
13      のために（INT I = N- 1、I> =0 ; i-- ）{
 14          和+ = [I]。
15の          ANS ++ ;
16          であれば（和> = B）{
 17              COUT << ANS << ENDL。
18              リターン 0 。
19          } 
 20      }
 21  
22 }