Cod sursa(job #2982204)

Utilizator Elvis_CostinTuca Elvis-Costin Elvis_Costin Data 19 februarie 2023 18:10:30
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>
using namespace std;
string np = "text";
ifstream f(np + ".in");
ofstream g(np + ".out");

#define f cin
#define g cout

int n, st = 1, dr, rez;

int main()
{
    f >> dr;
    while (st <= dr)
    {
        int mid = (st + dr) / 2, aux;

        g << "? " << mid << '\n';
        f >> aux;

        if (aux)
            rez = mid, dr = mid - 1;
        else
            st = mid + 1;
    }
    g << "! " << rez;

    return 0;
}