题目描述
小杨要搬家,一共有 件物品,第 件的体积是 。他有一个容量为 的箱子,每件物品至多装一次,也可以有东西不装。求能装入箱子的物品总体积最大是多少。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
一行一个整数,表示能装下的最大总体积。
样例
输入 1
4 20
8 3 12 5
输出 1
20
装第 1、3 件,体积 。
数据范围
,,。
g6-07938.in输出g6-07938.out小杨要搬家,一共有 件物品,第 件的体积是 。他有一个容量为 的箱子,每件物品至多装一次,也可以有东西不装。求能装入箱子的物品总体积最大是多少。
第一行两个整数 。
第二行 个整数 。
一行一个整数,表示能装下的最大总体积。
4 20
8 3 12 5
20
装第 1、3 件,体积 。
,,。