Cod sursa(job #3143345)
Utilizator | Data | 29 iulie 2023 11:17:11 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int left = 1, right = n;
while (left != right) {
int mid = (left + right) / 2;
cout << "? " << mid << "\n";
cout.flush();
int resp;
cin >> resp;
if (resp == 0)
left = mid + 1;
else
right = mid;
}
cout << "! " << left << "\n";
cout.flush();
return 0;
}