Cod sursa(job #3122663)
Utilizator | Roberta Nechita robertanechita1 | Data | 19 aprilie 2023 21:40:17 |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <bits/stdc++.h>
using namespace std;
int n, x, k, ans;
int F(int x, int k){
int val;
cout << "? " << x << "\n";
cin >> val;
return val;
}
void Cb(){
int st, dr, mij;
st = 1;
dr = n;
while(st <= dr){
mij = (st + dr) / 2;
if(F(mij, ans)){
ans = mij;
dr = mij - 1;
}
else
st = mij + 1;
}
}
int main()
{
cin >> n;
Cb();
cout << "! " << ans << "\n";
return 0;
}