This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
bool check(int t){
cout<<"? "<<t<<endl;
int h;
cin>>h;
if(h==0){
cout<<"= "<<t<<endl;
exit(0);
}
return h<1;
}
int main(){
int N;
cin>>N;
int x=-1;
for(int b=N;b>=1;b/=2)
while(check(x+b))x+=b;
cout<<"= "<<x<<endl;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |