Submission #303980

#	Time	Username	Problem	Language	Result	Execution time	Memory
303980		sofapuden	Guess the number (BOI20_guess)	C++14	100 / 100	1 ms	384 KiB

Guess

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n; cin >> n;
	int lo = 1, hi = n;
	while(lo < hi){
		int mid = (hi+lo)/2;
		cout << "? " << mid << endl;
		int x; cin >> x;
		if(!x){cout << "= " << mid << endl;return 0;}
		if(x < 0)lo = mid+1;
		else hi = mid-1;
	}
	cout << "= " << lo << endl;
		
	
} 
		

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