Cod sursa(job #2784377)

Utilizator ecaterinaEcaterina Stefanescu ecaterina Data 16 octombrie 2021 13:07:38
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;

int main() {
    int n, st, dr, mijl, rasp, rez;
    
    cin >> n;
    
    st = 0;
    dr = n;
    while (dr-st>=0) {
        mijl = (st+dr)/2;
        cout << "? " << mijl << '\n';
        cout.flush();
        cin >> rasp;
        if (rasp==0) {
            st = mijl;
        } else {
            dr = mijl;
            rez = mijl;
        }
    }
    cout << "! " << rez <<' \n';
    return 0;
}