Cod sursa(job #2784365)
Utilizator | Data | 16 octombrie 2021 12:58:03 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <iostream>
#include<stdio.h>
using namespace std;
int main() {
int n, st, dr, mij, r;
cin>>n;
st=1;
dr=n;
while(st<=dr) {
mij=(st+dr)/2;
cout<<"?"<<mij<<endl;
cin>>r;
if(r==1 || r==-1) {
dr=mij-1;
}
else {
st=mij+1;
}
}
cout<<"! "<<st<<endl;
return 0;
}