Cod sursa(job #3143345)

Utilizator BeilandArnoldArnold Beiland BeilandArnold Data 29 iulie 2023 11:17:11
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
using namespace std;


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

    int left = 1, right = n;

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

        cout << "? " << mid << "\n";
        cout.flush();

        int resp;
        cin >> resp;

        if (resp == 0)
            left = mid + 1;
        else
            right = mid;
    }

    cout << "! " << left << "\n";
    cout.flush();

    return 0;
}