【免费题库】华为OD机试C卷 - 运输时间（Java 代码＋解析）

题目描述

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

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

注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推

输入描述

第一行两个数字：M N，分别代表车辆数和到终点的距离，以空格分隔

接下来 M 行，每行一个数字 S，代表每辆车的速度。0 < S < 30

输出描述

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

用例

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

解题思路：

1. 首先，我们需要读取输入的车辆数M和到终点的距离N。
2. 然后，我们需要读取每辆车的速度S。
3. 接下来，我们需要计算每辆车到达目的地所需的时间。对于第i辆车，它到达目的地的时间为(i-1) + N/S[i]。
4. 最后，我们需要找到最后一辆车到达目的地花费的时间，即在所有车辆中取最大值。

Java代码如下：