问题 C: 装载问题
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:940
通过:393
题目描述
有一批共有 n 个集装箱要装上一艘载重量为 c的轮船,其中集装箱 i 的重量为 w[i],找出一种最优的装载方案可将这 n 个集装箱尽可能重地装上这艘轮船。
输入格式
n c
n个集装箱的重量
n个集装箱的重量
输出格式
最大载重量
输入样例 复制
5 10
7 2 6 5 4
输出样例 复制
10