题目名称 2933. 轮船装载
输入输出 ship.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2026-01-25加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 轮船装载 的近10条评论(全部评论)

2933. 轮船装载

★   输入文件:ship.in   输出文件:ship.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目描述】

有$n(n\leq 1000)$个集装箱,集装箱 $i$ 的重量为$w_i(w_i\leq 100)$ 。现在有一艘载重量为$c(c\leq 10000)$的轮船,不考虑集装箱体积问题,问最多能装多少个集装箱?

【输入格式】

第一行两个整数$n,c$,表示集装箱的个数和轮船载重量。

接下来一行$n$个整数,表示$n$个集装箱的重量。

【输出格式】

一行一个整数,表示最多能装的集装箱个数。

【样例输入】

5 10
3 7 6 2 5

【样例输出】

3

【样例说明】

在保证不超载的情况下,可行装载方案有:$3,2,5$、$3,7$、$7,2$等,最多能装3个集装箱。