有一条长度为 LLL 的东西走向的小路,有两个旅行者要在这条小路上行走,路上有 nnn 个休息站,第 iii 个休息站到小路最西端的距离为 aia_iai(道路两端尽头处没有休息站),这条小路很窄所以两位旅行者除了在休息站不能在小路上彼此穿过或并行。
现在两人各自先任意选一个出发点(可以相同),在 000 时刻出发,以每秒最高为 111 的速度行走,到达路的东西两侧(不分先后顺序,但两边都要到),最后回到各自的出发点,中间可以在任意休息站停留任意时间或调转方向,问两人从出发到最终回到各自起始点最少需要多长时间?
使用您的 gxyz 通用账户