Submission #367282

#TimeUsernameProblemLanguageResultExecution timeMemory
367282MODDIGuess the number (BOI20_guess)C++14
100 / 100
1 ms512 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int l = 1, r = n;
	while(l <= r){
		int mid = l + (r - l ) /2, check;
		cout<<"? "<<mid;
		cout<<endl;
		cin>>check;
		if(check == -1){
			l = mid + 1;
		}
		else if(check == 1){
			r = mid - 1;
		}
		else{
			cout<<"= "<<mid<<endl;
			return 0;
		}
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...