OI题库

问题描述

有一个箱子容量为 V （正整数， 0 ＜＝ V ＜＝ 20000 ），同时有 n 个物品（ 0 ＜ n ＜＝ 30 ，每个物品有一个体积（正整数）。

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

样例

输入：

24 一个整数，表示箱子容量

6 一个整数，表示有 n 个物品

8 　 接下来 n 行，分别表示这 n 个物品的各自体积

3

12

7

9

7

输出：

0 　　一个整数，表示箱子剩余空间。