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 "avoid.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
std::pair<int, int> scout(int R, int H){
int l=1,r=1000,mid,a=-1;
while (l<=r){
mid=(l+r)/2;
vector<int> v;
for (int i=1;i<=mid;i++) v.pb(i);
send(v);
v=wait();
if (v[0]==1){
a=mid;
r=mid-1;
}
else l=mid+1;
}
l=a+1,r=1000;
int b=-1;
while (l<=r){
mid=(l+r)/2;
vector<int> v;
for (int i=a+1;i<=mid;i++) v.pb(i);
send(v);
v=wait();
if (v[0]==1){
b=mid;
r=mid-1;
}
else l=mid+1;
}
if (b==-1) b=a;
return {a,b};
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |