#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