Cod sursa(job #2784383)

Utilizator ecaterinaEcaterina Stefanescu ecaterina Data 16 octombrie 2021 13:13:38
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 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+1;
        } else {
            dr = mijl;
            rez = mijl;
        }
    }
    cout << "! " << rez <<' \n';
    return 0;
}