Cod sursa(job #3122663)

Utilizator robertanechita1Roberta Nechita robertanechita1 Data 19 aprilie 2023 21:40:17
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;

int n, x, k, ans;

int F(int x, int k){
    int val;
    cout << "? " << x << "\n";
    cin >> val;
    return val;
}

void Cb(){
    int st, dr, mij;
    st = 1;
    dr = n;
    while(st <= dr){
        mij = (st + dr) / 2;
        if(F(mij, ans)){
            ans = mij;
            dr = mij - 1;
        }
        else
            st = mij + 1;
    }
}

int main()
{
    cin >> n;
    Cb();
    cout << "! " << ans << "\n";
    return 0;
}