有 nnn 个商场, 第 iii 个商场在数轴上的 xix_ixi 处, 你需要在第 iii 个商场花费连续的 tit_iti 单位时间购物.
现在有一趟火车会在 000 到 LLL 处往返, 行驶一单位距离要花费一单位时间.
你从 000 时刻起在 000 处上车, 只有在商场, 000 处或 LLL 处才能下车, 问最少花费多少单位时间能在每一个商场都购完物后回到 000 处.
n⩽3×105,0<x<L⩽109n\leqslant 3\times 10^5, 0<x<L\leqslant 10^9n⩽3×105,0<x<L⩽109.
使用您的 gxyz 通用账户