#include <bits/stdc++.h>
using namespace std;
int ask(int zn)
{
cout<<zn<<endl;
cout.flush();
int rt;
cin>>rt;
return rt;
}
void ans(int zn)
{
cout<<zn<<endl;
cout.flush();
exit(0);
}
int main()
{
cin.tie(0);
ios_base::sync_with_stdio(0);
int n;
cin>>n;
int l=1,r=n;
while(l<r)
{
int mid=(l+r)/2;
int rt=ask(mid);
if(rt==0)
{
ans(mid);
}
if(rt==-1)
{
l=mid+1;
}
else
{
r=mid-1;
}
}
ans(l);
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
0 ms |
456 KB |
Execution killed with signal 13 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
0 ms |
456 KB |
Execution killed with signal 13 |
2 |
Halted |
0 ms |
0 KB |
- |