Problem
質量 m1, …, mN の N 金の延べ棒があるとします。 M以下の重量に耐えることができるバックパックをいっぱいにします。そのようなバックパックで運ぶことができる金の最大量は?
入力:
- 最初の行には、100 を超えない自然数 N と 10000 を超えない自然数 M が含まれます。
- 2 行目には 100 を超えない N 個の自然数 mi が含まれます。
出力: 1 つの整数を出力 - 指定されたバックパックで運ぶことができる金の最大量。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
2 3195
38 41
|
79 |