推荐题目：洛谷 P1049 [NOIP 2001 普及组] 装箱问题

推荐题目：洛谷 P1049 [NOIP 2001 普及组] 装箱问题

在洛谷，可提交！

题目描述

有一个箱子容量为V VV，同时有n nn个物品，每个物品有一个体积。

现在从n nn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

输入格式

第一行共一个整数V VV，表示箱子容量。

第二行共一个整数n nn，表示物品总数。

接下来n nn行，每行有一个正整数，表示第i ii个物品的体积。

输出格式

• 共一行一个整数，表示箱子最小剩余空间。

输入输出样例 #1

输入 #1

24 6 8 3 12 7 9 7

输出 #1

0

说明/提示

对于100 % 100\%100%数据，满足0 < n ≤ 30 0<n \le 300<n≤30，1 ≤ V ≤ 20000 1 \le V \le 200001≤V≤20000。

【题目来源】

NOIP 2001 普及组第四题