【笔试题求助】运输时间

212 阅读1分钟

昨天做题遇到一道笔试题目,没有思路,在此求助。有没有高人解答一下~~

题目描述

M辆车,以不同的速度s(也可以相同)前往目的地(速度单位km/h),路程为N(单位km),全程单行道。已知M辆车依次延时1h出发,如果后面的车遇到前面的车,只能按前面的车的速度运行。求最后一辆车到达目的地所需要的时间。

输入:M辆车的速度,eg: [3,2]; 总路程N,eg: 11

输出:最后一车所需要的时间,如上输入的话为5.5.

数据范围: M: [1, 20],N: [1, 400], s:[1,30)

题目解答