Cod sursa(job #2762500)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 7 iulie 2021 19:42:38
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;

int main() {
    int N;
    cin >> N;

    int st = 1, dr = N, sol = -1;

    while(st <= dr) {
        int mid = (st + dr) >> 1;
        cout << "? " << mid << endl;
        int r; cin >> r;
        if(r == 0) {
            sol = mid + 1;
            st = mid + 1;
        } else {
            dr = mid - 1;
        }
    }
    cout << "! " << sol << endl;
    return 0;
}