Pagini recente » Cod sursa (job #830770) | Cod sursa (job #1644196) | Istoria paginii utilizator/poraicu_rares | Cod sursa (job #2785197) | Cod sursa (job #3216085)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int lo = 1, hi = n;
int guess, feedback, ans;
while (lo <= hi) {
guess = (lo + hi) / 2;
cout << "? " << guess;
cout.flush();
cin >> feedback;
if (feedback == 0)
lo = guess + 1;
else {
ans = guess;
hi = guess - 1;
}
}
cout << "! " << ans;
cout.flush();
return 0;
}