在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1347--空间最小问题
1347: 空间最小问题
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 3
提交量: 11
统计
题目描述
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入
第一行,一个整数,表示箱子容量; 第二行,一个整数,表示有n个物品; 接下来n行,分别表示这n个物品的各自体积。
输出
一个整数,表示箱子剩余空间。
样例输入
Copy
24 6 8 3 12 7 9 7
样例输出
Copy
0
来源/分类
zcib