华为OD机试 - 单行道汽车通行时间（Java 2024 E卷 100分）

一、题目描述

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

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

注意：

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

二、输入描述

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

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

3 10
2
1
3

2、输出

9

3、说明

第一辆车：0 + 10/2 = 5
第二辆车：1 + 10/1 = 11
第三辆车：2 + 10/3 ≈ 5.333，需跟随第二辆车，故到达时间为11
最后一辆车花费时间：11 - 2 = 9

测试用例2

1、输入

4 60
30
20
10
40

2、输出

5<