Cod sursa(job #3203638)

Utilizator AleXutzZuDavid Alex Robert AleXutzZu Data 14 februarie 2024 09:24:32
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;

int query(int X) {
    cout << "? " << X << endl;
    int res;
    cin >> res;
    return res;
}

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

    int left = 1, right = N;

    while (left <= right) {
        int mid = (left + right) / 2;

        if (query(mid) == 1) right = mid - 1;
        else left = mid + 1;
    }

    cout << "! " << right << endl;
    return 0;
}