Pagini recente » Diferente pentru problema/hidden_points intre reviziile 53 si 54 | Cod sursa (job #468134) | Cod sursa (job #3141899) | Monitorul de evaluare | 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;
}