Cod sursa(job #3172908)
Utilizator | Data | 21 noiembrie 2023 16:21:36 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int st = 1, dr = n;
while (st < dr) {
int m = (st + dr) / 2, tmp;
cout << "? " << m << "\n";
cout.flush();
cin >> tmp;
if (tmp == 0)
st = m + 1;
else
dr = m;
}
cout << "! " << st << "\n";
cout.flush();
return 0;
}