题目 20009

吊桥1

查看题解 ↗GitHub ↗如何评测
题号
20009
时间限制
1000 ms
内存限制
134217728 MB
标签
贪心双指针

[题目描述]

阿什尼与一群好朋友出去冒险,但是是小心不惹怒了一个魔王级的BOSS.

![](https://0d077ef9e74d8.cdn.sohucs.com/rpcvL86_jpg =200x200)

在逃跑的过程中,他们遇到了一个破损的吊桥.

![](https://0d077ef9e74d8.cdn.sohucs.com/rpcxc0z_png =500x500)

这个吊桥有一个最大的载重量,且被魔王下了诅咒,最多只能同时过两个史莱姆,问假如所有的史莱姆过桥的时间都一样,都是11,那么请你算出所有史莱姆过桥的最短时间.

[输入格式]

  • 第一个两个数,分别表示,史莱姆的数量,桥的最大载重
  • 第二行,分别表示每个史莱姆的重量

[输出格式]

一个数,最短的过桥时间

[输入样例]

文本
5 10
1 2 3 4 5

[输出样例]

文本
3

[提示]

1≤n≤1051 \leq n \leq 10^5

数据下载

题目 20009 的公开数据

正在读取文件列表…

常用命令

题目 20009 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。