Codeforces Round #507 (Div. 1） B. Subway Pursuit 交互题

脑洞交互题   给出范围 系统会返回 yes no 来表示列车是不是在该范围内

二分范围  然后范围差不多了 猜一下范围里面的一个点 然后继续二分范围 直到猜对   注意可以用cout<<endl清理缓存区

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	srand(time(0));
	ll n,k;
	cin>>n>>k;
	ll l=1,r=n;
	string temp;
	while(1){
		l=max(l-k,1ll);
		r=min(ll(r+k),n);
		if(r-l<100){
			ll w=rand()%(r-l+1)+l;
			cout<<w<<" "<<w<<endl;
			cin>>temp;
			if(temp[0]=='Y'||temp[0]=='B')return 0;
		}
		else {
			ll mid=(l+r)/2;	
			cout<<l<<" "<<mid<<endl;
			cin>>temp;
			if(temp[0]=='Y'){
				r=mid;
			}
			else if(temp[0]=='N'){
				l=mid+1;
			} else return 0;
		}
	}
	return 0;
}