Cod sursa(job #2765790)
Utilizator | Data | 29 iulie 2021 21:51:21 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <iostream>
using namespace std;
int dr, st, op;
int main() {
cin >> dr;
st = 1;
while(st <= dr) {
int mid = (st + dr) >> 1;
cout << "?" << " " << mid << '\n';
cout.flush();
cin >> op;
if(op == 0)
st = mid + 1;
else dr = mid - 1;
}
cout << "! " << st;
cout.flush();
return 0;
}