Cod sursa(job #2784365)

Utilizator Arsene_DenisaArsene Denisa Arsene_Denisa 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;
}