제출 #367684

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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