Cod sursa(job #3294420)
Utilizator | Data | 22 aprilie 2025 20:56:33 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int st = 1, dr = n;
while(st <= dr)
{
int mid = (st + dr) / 2, ok;
if(st == dr)
{
cout << "! " << mid << "\n";
cout.flush();
return 0;
}
cout << "? " << mid << "\n";
cout.flush();
cin >> ok;
if(ok == 0)
st = mid + 1;
else
dr = mid;
}
return 0;
}