#2119. 装载问题
装载问题
说明
有一批集装箱要装上一艘载重量为的轮船。其中集装箱i的重量为。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。
对于给定的个集装箱和轮船的载重量,编程计算装入最多时的集装箱个数。
输入格式
第1行中有2个正整数和。正整数是集装箱个数;正整数是轮船的载重量。接下来的一行中有个整数,分别表示个集装箱的重量,它们之间用空格分隔。
输出格式
计算出最大载重量
样例
5 10
7 2 6 5 4
10