Pagini recente » Diferente pentru problema/hidden_points intre reviziile 9 si 63 | Cod sursa (job #1096783) | Diferente pentru problema/hidden_points intre reviziile 45 si 63 | Cod sursa (job #258744) | Cod sursa (job #3344574)
#include <bits/stdc++.h>
using namespace std;
typedef long long i8;
int main() {
int n;
cin >> n;
int l = 1;
int r = n;
int res = 0;
int x;
while (l <= r) {
int mid = (l + r) / 2;
cout << "? " << mid << endl;
cin >> x;
if (x == 1) {
r = mid - 1;
} else {
res = mid + 1;
l = mid + 1;
}
}
cout << "! " << res << endl;
return 0;
}