问题 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
提示
来源
[提交][状态]