运输时间【华为OD机试JAVA&Python&C++&JS题解】

一. 题目-运输时间

M（1<=M <=20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1<=N<=400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。
注：每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，依次类推
输入描述：
第一行两个数字：M N分别代表车辆数和到终点的距离，以空格分隔。
接下来M行，每行1个数字 S，代表每辆车的速度。0< S<30
输出描述：

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

补充说明：

示例1

输入：

2 11
3
2
输出：

5.5
说明：

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

二.解题思路

1. 读取输入： 获取M（车辆数）、N（到达终点的距离）以及每辆车的速度。

2. 计算到达时间： 对于每辆车，计算它到达终点所需的时间。每辆车的时间计算为距离除以速度。此外，考虑每辆车的出发时间，根据固定的1小时间隔。

3. 确定最后一辆车到达时间： 跟踪所有车辆中