#abc109c. [abc109_c]Skip

[abc109_c]Skip

一条笔直公路上分布有 NN 座城市,第 ii 座城市的坐标为 PiP_i

开始时一人位于 XX 位置,每次只可以可以向左或向右 DD 个单位,问若要此人遍历全部城市, DD 值最大可为多少?