剩余容量
测试数据来自 system/3036
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有一个容量为 \(V\) 的背包,同时有 \(N\) 件物品,各自的体积为 \(v_1,v_2,…,v_N\) (均为正整数)。要求你从 \(N\) 个物品中任取若干个装入背包内,使背包的剩余容量为尽量小。
【输入格式】
第一行,一个整数V,表示背包容量;
第二行,一个整数,表示有 \(N\) 个物品;
接下来 \(N\) 行,分别表示这 \(n\) 个物品的各自的体积。
【输出格式】
一个整数,表示背包剩余容量。
【输入输出样例】
Input
40
3
30
20
20
Output
0
【数据限制】
\(0 ≤ V ≤ 200000\)
\(0 ≤ N ≤ 100\)