Cod sursa(job #2757656)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 5 iunie 2021 17:03:16
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>

using namespace std;

int N;

int main()
{
    cin >> N;
    int le = 1, ri = N;
    int best;
    while(le <= ri) {
        int mid = (le + ri) / 2;
        cout << "? " << mid;
        cout.flush();
        int x;
        cin >> x;
        if(x == 0) {
            le = mid + 1;
        }
        else {
            best = mid;
            ri = mid - 1;
        }
    }
    cout << "! " << best;
    return 0;
}