oj.uz

Submission #642265

# Submission time Handle Problem Language Result Execution time Memory
642265 2022-09-19T06:40:03 Z Kenpar Guess the number (BOI20_guess) C++17
0 / 100
 1 ms 292 KB 
//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<<endl;
		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(0,n);
}


int main()
{
	int t = 1;

	//cin >> t;

	while(t--){
		solve();
		cout<<endl;
	}
}

Subtask #1
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 292 KB Output is correct
2 Runtime error 1 ms 208 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -

Subtask #2
0 / 71.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 292 KB Output is correct
2 Runtime error 1 ms 208 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -