Cod sursa(job #2839677)
Utilizator | Data | 26 ianuarie 2022 12:28:19 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
int query(int x){
int ans;
cout<<'\n'<<'?'<<' '<<x<<'\n';
cin>>ans;
return ans;
}
signed main(){
int n;
cin>>n;
int st=1,dr=n,retine;
while(st<=dr){
int mij=(st+dr)/2;
int q=query(mij);
if(q==-1){
return 0;
}
if(q==0){
st=mij+1;
}
else{
retine=mij;
dr=mij-1;
}
}
cout<<'\n'<<'!'<<' '<<retine<<'\n';
}