Cod sursa(job #2923455)
Utilizator | Data | 14 septembrie 2022 08:50:05 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int st = 1, dr = n, p;
while (st <= dr) {
int mid = (st +dr) / 2;
cout << "?" << mid << "\n";
cout.flush();
int ans;
cin >> ans;
if (ans == 1) {
dr = mid - 1;
p = mid;
}
else st = mid + 1;
}
cout << "!" << p << "\n";
cout.flush();
return 0;
}