Cod sursa(job #3123929)

Utilizator SSKMFSS KMF SSKMF Data 26 aprilie 2023 10:21:55
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
using namespace std;
int main ()
{
    int limita;
    cin >> limita;

    int stanga = 1 , dreapta = limita , numar = 1;
    while (stanga <= dreapta)
    {
        int mijloc = (stanga + dreapta) / 2;

        cout << "? " << mijloc << endl;

        int raspuns;
        cin >> raspuns;

        if (raspuns == 1)
            dreapta = mijloc - 1 , numar = mijloc;
        else
            stanga = mijloc + 1;
    }

    cout << "! " << numar;
    return 0;
}