开始 2024-12-21 10:40:00

阿童木五周年校庆C++A班竞赛

结束 2024-12-21 12:10:00
Contest is over.
当前 2025-06-20 07:24:38

E. 码头集装箱

描述

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

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

输入

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

输出

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

样例

输入

5 10
7 2 6 5 4

输出

10

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交