Cod sursa(job #3344825)
| Utilizator | Data | 5 martie 2026 21:32:15 | |
|---|---|---|---|
| Problema | Cbinteractiv | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <iostream>
using namespace std;
int N;
int main()
{
cin>>N;
int p1,p2,pmijl,k;
k=0;
p1=1;
p2=N;
while(p1<=p2)
{
pmijl=(p1+p2)/2;
cout<< "? " << pmijl;
cout.flush();
int c;
cin>>c;
if(c)
{
k=pmijl;
p1=pmijl+1;
}
else
{
p2=pmijl-1;
}
}
cout<< "! " << k << "\n";
cout.flush();
return 0;
}
