Cod sursa(job #3203649)

Utilizator Raissa14Raissa Sandor Raissa14 Data 14 februarie 2024 09:27:46
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>

using namespace std;
int query(int x)
{
    cout<<"?"<<x<<endl;
    int res;
    cin>>res;
    return res;
}
int main()
{
   int n;
   cin>>n;
   int left=1,right=n;
   while(left<=right)
   {
       int mid=(left+right)/2;
       if(query(mid)==1)
        right=mid-1;
       else left=mid+1;
   }
   cout<<"!"<<left;
    return 0;
}