Pagini recente » Cod sursa (job #2991014) | Cod sursa (job #1973572) | Cod sursa (job #2898036) | Cod sursa (job #3283188) | Cod sursa (job #3216088)
#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 << '\n';
cout.flush();
cin >> feedback;
if (feedback == 0)
lo = guess + 1;
else {
ans = guess;
hi = guess - 1;
}
}
cout << "! " << ans << '\n';
cout.flush();
return 0;
}