由于$-10^9 \le x_i \le 10^9$，这题的二分上界是个非常玄学的问题。经本人AC前多次提交测试：

1e4 50pts.
1e6 55pts.
1e8 60pts.
1e10 95pts.

事实上，这题的二分上界至少要14e9，13e9都只有95pts（但1e18都不会TLE）