如果 WA 的点很少,可能是边界情况出错,不妨试试下面三组 hack:
第一组:
1 999999999 1000000000
第二组:
1 0 1
第三组:
1 0 1000000000
三组的答案都是 0 1。
0 1