2363: 【入门】码头的集装箱
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
码头上停泊一艘远洋轮船,轮船可以装下 c 吨的货物,码头上有 n 个集装箱需要运走,已知第 i 个集装箱的重量为w i 。
请你编程计算,在不超出轮船最大载重量的情况下,该轮船最多可以运走多少吨的集装箱。(注意:单个集装箱不能拆开运送,对于每个集装箱来说,要么整个运到轮船上,要么不运)
请你编程计算,在不超出轮船最大载重量的情况下,该轮船最多可以运走多少吨的集装箱。(注意:单个集装箱不能拆开运送,对于每个集装箱来说,要么整个运到轮船上,要么不运)
输入
第一行有 2 个正整数 n 和 c 。n 是集装箱数,c 是轮船的载重量。
第 2 行中有 n 个正整数,表示集装箱的重量(0<n<10000,0<c<32767)。
输出
计算出的最大装载重量输出。
样例输入 复制
5 10
7 2 6 5 4
样例输出 复制
10