Cod sursa(job #2984491)

Utilizator SerbanCaroleSerban Carole SerbanCarole Data 24 februarie 2023 12:07:02
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 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';

        cout.flush();

        cin >> aux;

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

    cout << '!' << st;

    return 0;
}