首先,对于第一辆车0,他的前面没有车,因此它到达终点的时间t0=speed[0]n
对于第二辆车1,他的前面有第一辆车0阻挡,因此他到达终点的时间需要分情况讨论
因此根据上述情况分类讨论模拟即可,具体可以参考下面代码。
M 辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为 N 。
速度快的车追上前车后,只能以前车的速度继续行驶,求最后一车辆到达目的地花费的时间。
注意:
每辆车固定间隔 1 小时出发,比如第一辆车 0 时出发,第二辆车 1 时出发,依次类推。
第一行两个数字: M 、 N ,分别代表车辆数和到终点的距离,以空格分隔。
接下来 M 行,每行 1 个数字 S ,代表每辆车的速度。
最后一辆车到达目的地花费的时间。
输入
2 11
3
2
输出
5.5
说明:
2 辆车,距离 11 , 0 时出发的车速度快, 1 时出发的车,达到目的地花费 5.5 。