Cod sursa(job #3296768)

Utilizator Latyn76Tinica Alexandru Stefan Latyn76 Data 16 mai 2025 19:10:19
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <bits/stdc++.h>
using namespace std;

int n;

int main() {
    int rv;
    cin >> n;
    cout.flush();
    int st = 1, dr = n;
    while (st < dr) {
        int mid = st + (dr - st) / 2;
        cout << "? " << mid << "\n";
        ///_sleep(3000);
        cout.flush();
        cin >> rv;
        ///_sleep(3000);
        if (rv == 1) {
            dr = mid;
        }
        else st = mid + 1;
    }
    cout << "! " << st ;
}