Cod sursa(job #3325809)

Utilizator brianabucur11Briana Bucur brianabucur11 Data 26 noiembrie 2025 16:42:34
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <bits/stdc++.h>
#define int long long

using namespace std;

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