Submission #367684

#	Time	Username	Problem	Language	Result	Execution time	Memory
367684		aryan12	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	512 KiB

Guess

#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	int l = 1, r = n;
	int mid;
	while(l <= r) {
		mid = (l + r) / 2;
		cout << "? " << mid << endl;
		int x;
		cin >> x;
		if(x == 0) {
			cout << "= " << mid << endl;
			break;
		}
		if(x == -1) {
			l = mid + 1;
		}
		else {
			r = mid - 1;
		}
	}
}

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