2023华为od机试C卷【运输时间】Java 实现_华为od m(1<=m<=20)辆车需要在一条不能超车的单行道到达终点

目录

题目

思路

Code

题目

M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。
注意:
每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推.

输入描述
第一行两个数字: M 、N，分别代表车辆数和到终点的距离，以空格分隔.接下来 M 行，每行 1个数字 S代表每辆车的速度
1< M < 20
1 < N < 400
0 < S < 30
输出描述
最后一辆车到达目的地花费的时间

示例1：

输入：

2 11
3
2

输出：

5.5

说明：
2 辆车，距离 11， 0 时出发的车速度快， 1 时出发的车，达到目的地花费 5.5

思路

1：一个很经典的智力类问题。

因为第一辆车前面没有任何车，所以第一辆车到达终点耗时：N / v0 = 

后面的车分两种情况讨论即可：

第一种：后面的车不能在前面的车到终点之前追上，那不可能发生题目中给出的【