问题 1256. -- 装载问题

1256: 装载问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 134  解决: 73
[提交][状态][讨论版]

题目描述

有一批共n(n<=40)个集装箱要装上一艘载重量为c(c<=1000)的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将 轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 

输入

第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1 行中有n个正整数,表示集装箱的重量。 

输出

计算出的最大装载重量。 

样例输入

5 10
7 2 6 5 4

样例输出

10

提示

来源

[提交][状态]