‹ 上一题 下一题 ›

g6-07938. 装箱·最大体积 未做

1000 ms 256 MB 测试点 ? 6级·0/1背包GESP-60起步0/1背包状态与转移

题目描述

小杨要搬家,一共有 件物品,第 件的体积是 。他有一个容量为 的箱子,每件物品至多装一次,也可以有东西不装。求能装入箱子的物品总体积最大是多少。

输入格式

第一行两个整数 。

第二行 个整数 。

输出格式

一行一个整数,表示能装下的最大总体积。

样例

输入 1

4 20
8 3 12 5

输出 1

20

装第 1、3 件,体积 。

数据范围

,,。

输入
输出

            
答案