rt

代码如下

#include<iostream>
using namespace std;
int main(){
	for(int l=1,r=1000000000,mid=(l+r)>>1,res;l<=r;mid=(l+r)>>1){
		cout<<mid<<endl;
		cin>>res;
		if(res==0){
			return 0;
		}
		else if(res==-1){
			l=mid+1;
		}
		else{
			r=mid+1;
		}
	}
}