Pagini recente » Cod sursa (job #2501221) | Cod sursa (job #719860) | Atasamentele paginii Profil CartofulRosu | Cod sursa (job #516858) | Cod sursa (job #3216075)
#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;
fflush(stdout);
cin >> feedback;
if (feedback == 0)
lo = guess + 1;
else {
ans = guess;
hi = guess - 1;
}
}
cout << "! " << ans;
fflush(stdout);
return 0;
}