Cod sursa(job #2984514)

Utilizator lucaperjuLuca Perju Verzotti lucaperju Data 24 februarie 2023 13:14:03
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
using namespace std;

int main(){

    cout.flush();

    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;
}