P1114: 装箱问题

---

题目描述

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30)，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入

第一行输入两个正整数V和n，接下来n行输入n个物品的各自体积。

输出

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

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态