Cod sursa(job #3344989)

Utilizator gaminggodBarbulescu Luca Traian gaminggod Data 7 martie 2026 11:50:26
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int st=1,dr=n;
    while(st<dr)
    {
        int m=(st+dr)/2;
        cout<<"? "<<m<<endl;
        cout.flush();
        int a;
        cin>>a;
        if(a==0)
        {
            st=m+1;
        }
        else
        {
            dr=m;
        }
    }
    cout<<"! "<<st<<"\n";
    return 0;
}