← 返回题单

题单练习背包DP

← 上一题下一题 →

A70754 | $码头的集装箱$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

码头上停泊一艘远洋轮船，轮船可以装下 c 吨的货物，码头上有 n 个集装箱需要运走，已知第 i 个集装箱的重量为 w_i 。 请你编程计算，在不超出轮船最大载重量的情况下，该轮船最多可以运走多少吨的集装箱。（注意：单个集装箱不能拆开运送，对于每个集装箱来说，要么整个运到轮船上，要么不运）

输入格式

第一行有 2 个正整数 n 和 c 。 n 是集装箱数， c 是轮船的载重量。 第 2 行中有 n 个正整数，表示集装箱的重量（ 0 < n < 10000,0 < c < 32767)。

输出格式

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

输入输出样例

输入 #1

5 10
7 2 6 5 4

输出 #1

C++ 编辑器

输入

输出