Pagini recente » Cod sursa (job #3318013) | Cod sursa (job #274448) | Diferente pentru problema/hidden_points intre reviziile 32 si 63 | Diferente pentru problema/hidden_points intre reviziile 52 si 63 | Cod sursa (job #3313765)
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int p = 0, q = n;
for (; q - p > 1;) {
int m = (p + q) >> 1;
(cout << "? " << (m + 1) << '\n').flush();
int o;
cin >> o;
if (o == -1) {
return 1;
} else {
if (o) { // k <= m
q = m;
} else { // m < k
p = m;
}
}
}
(cout << "! " << q << '\n').flush();
}