开始 2023-04-08 08:00:00

20230408初一入门限时训练

结束 2023-04-08 12:00:00
Contest is over.
当前 2024-05-04 17:08:22

E. 简单背包问题2

描述

有一个背包容量为v,同时有n个物品,每个物品有一个体积。要求从n个物品中,任取若干个装入包内,使背包的剩余空间最少。

输入

第一行为一个整数v(正整数,0\le v\le20000),表示背包容量,第二行为一个整数n(0\le n\le30),表示有n个物品,接下来n行,分别表示这n个物品的各自体积(正整数)。

输出

只有一个整数,表示背包的最少剩余空间。

样例

输入

24
6
8
3
12
7
9
7

输出

0

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交