题目描述

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

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

思路：模拟

首先，对于第一辆车0，他的前面没有车，因此它到达终点的时间$t_0=\frac{n}{speed[0]}$

对于第二辆车1，他的前面有第一辆车0阻挡，因此他到达终点的时间需要分情况讨论

• 情况1：$speed[1]$较小，在车0到达终点之前追不上车0，因此，它到达终点的时间$t_1=\frac{n}{speed[1]}$
• 情况2：$speed[1]较大$，可以在车0到达重点之前追上，因此它到达终点的时间$t_1=t_0-1$（比$t_0$晚出发一小时)

因此根据上述情况分类讨论模拟即可，具体可以参考下面代码。