比赛场次	391
比赛名称	叫图论的DP题
比赛状态	已结束比赛成绩
开始时间	2017-08-29 19:00:00
结束时间	2017-08-30 22:00:00
开放分组	全部用户
注释介绍

题目名称	装箱问题
输入输出	`npack.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Hyoi_0Koto	AAAAA	0.000 s	0.00 MiB	100
Regnig Etalsnart	AAAAA	0.000 s	0.00 MiB	100
@@@	AAAAA	0.002 s	0.39 MiB	100
bear	AAAAA	0.004 s	0.39 MiB	100
玉带林中挂	AAAAA	0.004 s	0.39 MiB	100
FFF团	AAAAA	0.004 s	0.47 MiB	100
Hyoi_iostream	AAAAA	0.006 s	0.24 MiB	100
kZime	AAAAA	0.007 s	5.04 MiB	100
jmsyzsfq	WWWWA	0.012 s	10.04 MiB	20

装箱问题

★ 输入文件：npack.in 输出文件：npack.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

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

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

【输入格式】

line1:一个整数，表示箱子容量；

line2:一个整数，表示有n个物品；

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

【输出格式】

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

【样例输入】

【样例输出】

【样例说明】

方案（2,3,5）、（1,5,6）、（1,4,5）都能保证箱子装满，故剩余为0。

【数据规模】

50%的数据n<=30;

100%的数据n<=100;