#A1108. 0-1背包2

0-1背包2

题目描述

有N件物品和一个容积为V的背包。第i件物品占据的空间是wi,求将物品放入背包,可获得的最大容积。


输入格式

第1行两个正整数N(1≤N≤100)和V(1≤V≤1000);

第2行N个正整数,表示wi(1≤wi≤100)。

输出格式

一个整数,表示可获得的最大体积。


输入/输出样例

6 24
8 3 12 7 9 7
24

说明/提示

时间1000ms,内存256MiB