#NOIPJ2001D. 装箱问题

装箱问题

题目描述

有一个箱子容量为 vv (正整数,0v200000 \le v \le 20000),同时有 nn 个物品(0n300 \le n \le 30),每个物品有一个体积(正整数)。

要求从n个物品中任取若干个装入箱内,使箱子的剩余空间为最小。

输入格式

第一行两个整数 nnvv,分别表示物品数量和箱子容量

第二行 nn 个整数,第 ii 个数表示第 ii 个物品的体积

输出格式

仅一行一个整数,表示最小的箱子剩余空间。

6 24
8 3 12 7 9 7
0