Cod sursa(job #3216085)
Utilizator | Data | 15 martie 2024 17:11:16 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#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;
}