#arc152b. [arc152_b]Pass on Path

[arc152_b]Pass on Path

有一条长度为 LL 的东西走向的小路,有两个旅行者要在这条小路上行走,路上有 nn 个休息站,第 ii 个休息站到小路最西端的距离为 aia_i(道路两端尽头处没有休息站),这条小路很窄所以两位旅行者除了在休息站不能在小路上彼此穿过或并行。

现在两人各自先任意选一个出发点(可以相同),在 00 时刻出发,以每秒最高为 11 的速度行走,到达路的东西两侧(不分先后顺序,但两边都要到),最后回到各自的出发点,中间可以在任意休息站停留任意时间或调转方向,问两人从出发到最终回到各自起始点最少需要多长时间?