Cod sursa(job #2760208)

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

using namespace std;

int main()
{
    int n;
    cin >> 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;
        }
    }
    cout << "! " << sol;
    return 0;
}