Submission #1201114

#TimeUsernameProblemLanguageResultExecution timeMemory
1201114hackstarFinding Routers (IOI20_routers)C++20
78.01 / 100
1 ms584 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...