제출 #642267

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
642267		Kenpar	Guess the number (BOI20_guess)	C++14	0 / 100	0 ms	208 KiB

Guess

//Segment Tree Degil Bu What

#include "bits/stdc++.h"
using namespace std;

#define ll long long

const ll MOD = 1e9+7;
const ll MAX = 2e5+1;

void bSearch(int l, int r){
	if(r>=l){
		int mid = l + (r-l)/2;

		int ans;
		cout<<"? "<<mid<<'\n';
		cout.flush();

		cin>>ans;

		if(ans == 0){
			cout<<"= "<<mid;
			return;
		}else if(ans == -1){
			return bSearch(l, mid-1);
		}

		return bSearch(mid+1, r);
	}else{
		//cout<<"Exception Occured, Wait what?";
	}
}
void solve(){
	int n;
	cin>>n;

	return bSearch(1,n);
}


int main()
{
	int t = 1;

	//cin >> t;

	while(t--){
		solve();
	}
}

• Subtask 1: 0 / 29
• Subtask 2: 0 / 71