Cod sursa(job #2984509)

Utilizator lucametehauDart Monkey lucametehau Data 24 februarie 2023 13:07:47
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <iostream>
using namespace std;

int main() {

    int n;

    cin >> n;

    int st = 1, dr = n, aux;

    while (st < dr) {

        int mij = (st + dr) / 2;

        cout << '?' << mij << '\n';

        cin >> aux;

        if (aux == 1) dr = mij;
        else st = mij + 1;
    }

    cout << '!' << st;

    return 0;
}