Cod sursa(job #2982274)
Utilizator | Mester Darius Mesterel | Data | 19 februarie 2023 20:08:11 |
---|---|---|---|
Problema | Cbinteractiv | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
using namespace std;
int main(){
int st=1,mij,dr;
cin>>dr;
mij=(dr+st)/2;
cout<<"? "<<mij;
cout.flush();
int answ;
cin>>answ;
while (st<dr){
if(answ==-1)
return 0;
if (answ==1)
dr=mij;
else st=mij+1;
mij=(dr+st)/2;
cout<<"? "<<mij;
cout.flush();
cin>>answ;
}
cout<<"! "<<dr;
}