Cod sursa(job #3325873)

Utilizator Tudor_11Tudor Ioan Calin Tudor_11 Data 26 noiembrie 2025 19:07:42
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int st=1,dr=n+1;
    int tip;
    while(st<dr)
    {
        int mid=(st+dr)/2;
        cout<<"? "<<mid<<'\n';
        cin>>tip;
        if(tip==0) st=mid+1;
        else dr=mid;
    }
    cout<<"! "<<st<<'\n';
    return 0;
}