测试点边界判断水了
查看原帖
测试点边界判断水了
34022
丿Mask楼主2023/11/20 18:05

二分右边界开到1e6也能过,但是按理说应该要开到1e6+1,比如说下面这个。

5 3 1 
1000000 5 
2 5 
3 5 
4 5 
5 5 
1 5 
2 4 
3 3 

右边界开1e6得到的答案是4,但是正确答案应该是1,W取1e6+1,y最终为0,|y-s|=1,而W取1e6,y最终为5,|y-s|=4。右边界取1e6本地测试有问题,但是照样通过了所有测试点。

2023/11/20 18:05
加载中...