警示后人(95pts,Wa#2,输出的不是-1)
查看原帖
警示后人(95pts,Wa#2,输出的不是-1)
1379399
reductt楼主2024/10/24 20:34

很多帖子说的是没判时间是否是 kk 的整数倍。

但我死在了二分上面。

WA:

	r=(r-1)/k+m+1;
	while(l<r){
		int mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	if(r==1e6+10){write(-1,'\n');return 0;}
	write(r*k,'\n');

AC:

	r=(r-1)/k+m+1,t=r;
	while(l<r){
		int mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	if(r==t){write(-1,'\n');return 0;}
	write(r*k,'\n');

希望能给各位提供参考,记得检查二分的部分。

2024/10/24 20:34
加载中...