红太狼 【哀叹】："我这辈子怎么这么倒霉，嫁了一个抓不到羊的狼，隔壁香太狼和小白狼每天活得那么滋润，哎，狼比狼，气死狼啊"
【红太狼拿出了一个容量为V的行李箱，同时翻出了n个值钱的物品，每个物品都有一个自己的体积（正整数）。】
红太狼 【懊恼】："我想在n个物品中，任取若干个装入行李箱内，使行李箱的剩余空间为最小。能带的都带走，哼哼，快来帮帮我吧。"
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $87$ | 正确数量 | $27$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
红太狼 【哀叹】："我这辈子怎么这么倒霉，嫁了一个抓不到羊的狼，隔壁香太狼和小白狼每天活得那么滋润，哎，狼比狼，气死狼啊"
【红太狼拿出了一个容量为V的行李箱，同时翻出了n个值钱的物品，每个物品都有一个自己的体积（正整数）。】
红太狼 【懊恼】："我想在n个物品中，任取若干个装入行李箱内，使行李箱的剩余空间为最小。能带的都带走，哼哼，快来帮帮我吧。"
每组输入的第一行为一个整数V（0<=V<=20000），表示行李箱的容量。
第二行输入一个整数n（0<n<=30），表示有n个物品。
接下来n行，每行输入一个正整数，表示每个物品的体积。
24
6
8
3
12
7
9
7
0
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 啦啦啦 | 428853 | 2019-05-15 21:02:12 |
| 内存最少[$1116 $KB] | 7oby | 424803 | 2019-05-12 09:34:50 |
| 第一AC | 卑微小赵 | 355148 | 2018-12-23 16:42:51 |
| 第一挑战 | 卑微小赵 | 355147 | 2018-12-23 16:42:22 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1349 | 大学生程序设计大赛模拟赛2 | 2019-05-12 09:00:00 | 请登录 |
| 1260 | 2018-2019-1学期《C语言程序设计I》期末考试（18计算机123班）# | 2018-12-28 19:00:00 | 请登录 |