#1300. 装箱问题

装箱问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个箱子容量为V\red{V}(正整数,0<=V<=20000\red{0<=V<=20000}),同时有n\red{n}个物品(0n<=30\red{0<n<=30}),每个物品有一个体积(正整数)。

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

输入格式

第一行为一个整数,表示箱子容量;

第二行为一个整数,表示有n\red{n}个物品;

接下来n行,每行一个整数表示这n\red{n}个物品的各自体积。

输出格式

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

样例

输入样例

24
6
8
3
12
7
9
7

输出样例

0

周日晚上班

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-10-9 17:00
结束于
2022-10-18 1:00
持续时间
200 小时
主持人
参赛人数
10