#P806. 装箱(box)
装箱(box)
题目描述:
好了,现在我们知道一共有多少种分装方法了。但是掌柜的决定要让店员们自己装。(汗)现在sky_wind领到了一个容量为C的箱子。在大家还在为分箱子而发愁的时候,他已经开始装货了。现在已知有N件商品。并且已知它们的体积。Sky_wind希望把箱子尽可能装满。希望你帮他设计一种方案。
输入文件(box.in):
第一行有两个用空格隔开的数字N和C
第二行有N个数字W1,W2…Wn(表示物品的体积)
输出文件(box.out):
只有一个数字,表示最小剩余体积
输入样例:
5 10
1 2 3 4 5
输出样例:
0
数据规模
N<=10000
C<=10000