Pagini recente » Istoria paginii runda/9titus/clasament | Istoria paginii runda/tema_vacanta_tiberiu_popoviciu | Cod sursa (job #2569173) | Cod sursa (job #2651357) | Cod sursa (job #3266193)
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int st = 1, dr = n;
while (st < dr) {
int mid = (st + dr) / 2;
cout << "? " << mid << "\n";
cout.flush();
int query;
cin >> query;
if (query == 1) {
dr = mid;
} else if (query == 0) {
st = mid + 1;
} else {
return 0;
}
}
cout << "! " << dr;
}