思路分析

两个人分别在位置 1 和位置 10^6，速度相同，要去拾取若干礼物。

每个礼物谁离得更近就由谁去捡（因为速度相同），然后更新该人的位置。

把路程对半分：

  • 礼物坐标 < 500000 → 左边的人去捡
  • 礼物坐标 >= 500000 → 右边的人去捡

最终时间是两边各自最远距离的最大值。

小结

  • 把问题拆成左右两半，分别独立计算
  • 最终时间 = max(左边最远距离, 右边最远距离)