Problem 3596 --装载问题(load)3596: 装载问题(load)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。
由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。
将计算出的最大装载重量输出到文件load.out。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$169 $ms]
|
独白
|
756365
|
2021-06-12 14:00:41 |
| 内存最少[$20488 $KB]
|
独白
|
756365 |
2021-06-12 14:00:41 |
| 第一AC |
独白 |
756365
|
2021-06-12 14:00:41 |
| 第一挑战 |
独白
|
756365 |
2021-06-12 14:00:41 |