Cod sursa(job #2934317)

Utilizator IanisBelu Ianis Ianis Data 5 noiembrie 2022 20:23:21
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <iostream>

using namespace std;

int query(int x) {
	cout << "? " << x << '\n';
	cout.flush();
	cin >> x;
	return x;
}

int32_t main() {
	int n;
	cin >> n;

	int l = 1, r = n;

	while (l <= r) {
		int mid = (l + r) / 2;
		if (!query(mid))
			l = mid + 1;
		else
			r = mid - 1;
	}
	cout << "! " << l << '\n';
	cout.flush();

	return 0;
}