Cod sursa(job #2784367)
Utilizator | Data | 16 octombrie 2021 12:59:33 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <iostream>
using namespace std;
int main() {
int n, st, dr, mijl, rez, x;
cin>>n;
st = 0;
dr = n;
while( dr - st >= 0 ) {
mijl = ( st + dr ) / 2;
cout<<"? "<<mijl<<'\n';
cout.flush();
cin>>rez;
if( rez == 0 )
st = mijl + 1;
else {
dr = mijl - 1;
x = mijl;
}
}
cout<<"! "<<x<<'\n';
return 0;
}