华为OD机试 - 运输时间（Python/JS/C/C++ 2025 B卷 100分）

一、题目描述

M辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N。

速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆到达目的地的车的花费时间。

注意：

每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，以此类推。

二、输入描述

第一行输入两个数字M、N，分别表示M辆车和跑道的距离N。

接下来的M行表示每辆车的行驶速度。

三、输出描述

最后一辆车到达目的地花费的时间。

四、测试用例

1、输入

2 11
3
2

2、输出

5.5

五、解题思路

1. M辆车，跑到N米；
2. 每辆车间隔1小时出发；
3. 求最后一辆车到目的地需要花费的时间。
4. 如果当前车比前车更早到达，则被前车阻碍，按前车到达时间计算
5. 如果当前车比前车更晚到达，则按后车到达时间计算
6. 简而言之，谁用的时间越长，就算谁的
7. 路上的时间 = 到达时刻 - 出发时刻

六、Python算法源码