华为OD机试 - 运输时间（Java & JS & Python & C & C++），华为OD机试，运输时间（多语言解题）

摘要：华为OD机试涉及运输时间的编程题目，要求使用Java、JavaScript、Python、C和C++等编程语言进行解答。该题目主要考察候选人的编程能力和算法掌握程度，包括运输时间的计算和优化等方面。参与此机试的候选人需要具备扎实的编程基础和良好的逻辑思维能力，以解决与运输时间相关的复杂问题。

须知

大家好，本题库完全免费提供下载和使用，为了预防资源被滥用或非法爬取，虽然设置了所谓的“收费”机制，但请大家放心，订阅专栏后可以通过私信联系我们进行退款，感谢大家的支持。

文章目录

1、须知

2、题目描述

3、输入描述

4、输出描述

5、解题思路

题目描述

有M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1 ≤ N ≤ 400），速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地所需的总时间。

输入描述

输入的第一行包含两个数字：M和N，分别代表车辆数和到终点的距离，以空格分隔，接下来是M行，每行一个数字Si，代表每辆车的速度，速度的输入可能存在空行。

输出描述

输出最后一辆车到达目的地所需的总时间。

示例：

输入：

+ 2 11

+ 3（第一辆车的速度）

+ 2（第二辆车的速度）

输出：

+ 5.5（最后一辆车到达目的地所需的总时间）

解题思路：

这个问题可以通过模拟的方式解决，我们可以按照车辆的出发时间顺序，依次计算每辆车行驶到终点的时间，由于速度快的车追上前车后，只能以前车的速度行驶，因此我们需要考虑每辆车追上前面车辆的时间点，并更新其速度，我们计算最后一辆车到达目的地的时间即可。