装箱问题

题目描述:

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

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

输入格式:

第一行，箱子的容量v

第二行，物品数n

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

输出格式:

箱子剩余空间

样例输入:

(双击复制)

24
6
8
3
12
7
9
7

样例输出:

(双击复制)

0

时间限制: 1000ms
空间限制: 128MB

---

来源: NOIP2001普及T4