#include "routers.h"
#include<bits/stdc++.h>
using namespace std;
vector<int> find_routers(int l, int n, int q) {
vector<int>vis(l+10,-1);
vector<int>ans(n);
ans[0]=0;
for(int i=1;i<n;i++){
int lx=ans[i-1],rx=l;
int cur=lx;
while(lx<=rx){
int m=lx+rx>>1;
int id;
if(~vis[m]){
id=vis[m];
}
else{
id=use_detector(m);
vis[m]=id;
}
if(id<=i-1){
cur=m;
lx=m+1;
}
else{
rx=m-1;
}
}
cur*=2;
cur-=ans[i-1];
ans[i]=cur;
}
return ans;
}
# | 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... |