Cod sursa(job #2760207)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 23 iunie 2021 20:42:49
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;

int cb(int n)
{
    int st = 1, dr = n, sol = 1;
    while (st <= dr)
    {
        int mijl = (st + dr) / 2;
        cout << "? " << mijl << "\n";
        cout.flush();
        int ras;
        cin >> ras;
        if (ras == 1)
        {
            sol = mijl;
            st = mijl + 1;
        }
        else if (ras == 0)
        {
            dr = mijl - 1;
        }
        else
        {
            return 0;
        }
    }
    return sol;
}

int main()
{
    int n;
    cin >> n;
    int ans = cb(n);
    cout << "! " << ans;
    return 0;
}