UOJ Logo LFYZ Online Judge

LFYZOJ

#94. 装载问题

统计

问题描述

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

输入格式

第一行有 2 个正整数 $n$ 和 $c$。 $n$ 是集装箱数,$c$ 是轮船的载重量。接下来的 1 行中有 $n$ 个正整数,表示集装箱的重量。

输出格式

一行,1 个整数,即最大装载重量。

样例一

input

5 10
7 2 6 5 4

output

10

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$