Cod sursa(job #3296753)

Utilizator MateoTdrTeodorescu Mateo MateoTdr Data 16 mai 2025 14:38:42
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>
using namespace std;

int main()
{
   int n;
   cin>>n;
   int st=1,dr=n,rez=-1;
   while(st<dr)
   {
       int mij=(st+dr)/2;
       cout<<"?"<<mij<<endl;///endl face si flush-ul
       int rasp;
       cin>>rasp;
       if(rasp==0)
        st=mij+1;
       if(rasp==-1)
         return 0;
       if(rasp==1)
       {
           rez=mij;
           dr=mij;
       }
   }
   cout<<"!"<<rez<<endl;
    return 0;
}