Cod sursa(job #2756379)
Utilizator | Campean Adrian jumanji | Data | 31 mai 2021 11:50:23 |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <bits/stdc++.h>
int st=1,dr=1,ras,mij;
void cauta(int a)
{
dr=a;
while(st<dr)
{
mij=(st+dr)/2;
std::cout << "? " << mij << "\n";
fflush(stdout);
std::cin>>ras;
if(ras==0) st=mij+1;
else if (ras==1) dr=mij;
}
}
int main() {
int n;
std::cin>>n;
cauta(n);
std::cout<<"!"<<st;
return 0;
}