2073 - 码头的集装箱

题目描述

码头上停泊一艘远洋轮船,轮船可以装下 c 吨的货物,码头上有 n 个集装箱需要运走,已知第 i 个集装箱的重量为w_i

请你编程计算,在不超出轮船最大载重量的情况下,该轮船最多可以运走多少吨的集装箱。(注意:单个集装箱不能拆开运送,对于每个集装箱来说,要么整个运到轮船上,要么不运)

输入

第一行有 2 个正整数 ncn 是集装箱数,c 是轮船的载重量。

2 行中有 n 个正整数,表示集装箱的重量(0 < n < 10000,0 < c < 32767)。

输出

计算出的最大装载重量输出。

样例

输入

5 10
7 2 6 5 4

输出

10
来源

动态规划 背包

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 688
通过人数 447
金币数量 1 枚
难度 入门


上一题 下一题