问题 C: 装载问题

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:940 通过:393

题目描述

 有一批共有 n 个集装箱要装上一艘载重量为 c的轮船,其中集装箱 i 的重量为 w[i],找出一种最优的装载方案可将这 n 个集装箱尽可能重地装上这艘轮船。

输入格式

n  c
n个集装箱的重量

输出格式

最大载重量

输入样例 复制

5 10
7 2 6 5 4

输出样例 复制

10