Cod sursa(job #2757658)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 5 iunie 2021 17:10:45
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 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 << "\n";
    cout.flush();
    return 0;
}