装载问题

题目描述

有 $n$ 个集装箱要装上一艘载重量为 $c$ 的轮船，其中集装箱 $i$ 的重量为 $w_i$，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

输入格式

第一行两个正整数，$n$ 和 $c$。（$n$≤50 , $c$≤1000） 第二行有 $n$ 个正整数，表示重量。

输出格式

最大载重量。

5 10
7 2 6 5 4

10

提示

（暂无提示）

来源

童程童美