| 题目名称 | 2933. 轮船装载 |
|---|---|
| 输入输出 | ship.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:0, 提交:0, 通过率:0% | |||
| 关于 轮船装载 的近10条评论(全部评论) |
|---|
有$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个集装箱。