Submission #1093759

#	Time	Username	Problem	Language	Result	Execution time	Memory
1093759		parsisor	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	596 KiB

Guess

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin >> n;
	int l = 1 , r = n;
	int resp = -1;
	while(l < r+1){
		int mid = l + ( r - l)/2;
		if (resp != 0){
			cout << "? " << mid << endl;
			cout.flush();
		}
		cerr << l << " " << r << endl;
		
		cin >> resp;
		if(resp == 0){
			cout << "= " << mid << endl;
			cout.flush();
			break;
		}
		else if(resp == 1){
			r = mid - 1;
		}
		else{
			l = mid + 1;
		}
	}
	
}

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