#agc022d. [agc022_d]Shopping

[agc022_d]Shopping

  • nn 个商场, 第 ii 个商场在数轴上的 xix_i 处, 你需要在第 ii 个商场花费连续的 tit_i 单位时间购物.

  • 现在有一趟火车会在 00LL 处往返, 行驶一单位距离要花费一单位时间.

  • 你从 00 时刻起在 00 处上车, 只有在商场, 00 处或 LL 处才能下车, 问最少花费多少单位时间能在每一个商场都购完物后回到 00 处.

  • n3×105,0<x<L109n\leqslant 3\times 10^5, 0<x<L\leqslant 10^9.