问题 1327. -- 装箱问题

1327: 装箱问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 91  解决: 61
[提交][状态][讨论版]

题目描述

有一个箱子容量为V,同时有n个物品,每个物品有一个体积(正整数)。 
要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

输入

一个整数,表示箱子容量( 0 ≤ V ≤ 20 000 ) 
一个整数,表示有n个物品( 0 < n ≤ 30 ) 
接下来n行,分别表示这n个物品的各自体积。

输出

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

样例输入

10
3
4
8
5

样例输出

1

提示

来源

[提交][状态]