ICPC jb 题怎么就是做不出来啊
虽然说是 ICPC 的题，但是由于 Zhengrui 搬了，所以复制的题面就是 Zhengrui 上的了。
description
solution
你考虑这么一个事情，两个人其实可以走到的范围就是一个区间（这个非常关键），如果两个人某个时刻都能走到同一个硬币，那么我们可以选择区间小的那个跳过来，或者说，我们假设两个人能够走到的区间为 \([l1, r1], [l2, r2]\)，则我们分四种情况讨论。
- 对于 \(x \in [l1, r1], x \in [l2, r2]\)，那么此时我们将第二个人跳到这个点来，第一个人区间范围为两个人的区间交（因为这样省略了后面反悔的过程，相当于可以交换两人位置）。
- 对于 \(x \in [l1, r1], x \notin [l2, r2]\)，将第一个人跳过来。
- 对于 \(x \notin [l1, r1], x \in [l2, r2]\)，将第二个人跳过来。
- 对于 \(x \notin [l1, r1], x \notin [l2, r2]\)，那么无解。
- 注意一下每次可以拓展的区间范围。
当然了，这只是对于一个速度 \(v\) 的求解过程，外面套个二分就好了。