Submission #1230113

#TimeUsernameProblemLanguageResultExecution timeMemory
1230113lioowFinding Routers (IOI20_routers)C++20
0 / 100
1 ms320 KiB
#include "routers.h" #include <vector> #include <cassert> #include <cstdio> #include <algorithm> using namespace std; #define pb push_back std::vector<int> find_routers(int l, int n, int q) { vector<int>ans(n+1); ans[0]=0; for(int i=1;i<=n-1;i++){ int l=ans[i-1]+1; int r=n-1; int an=-1; int lol; while(l<=r){ int mid=(l+r)/2; int nw=use_detector(mid); if(nw>=i){ an=mid; r=mid-1; } else { if(nw==i-1) lol=ans[i-1]+2*(nw-ans[i-1]); l=mid+1; } } ans[i]=lol; } 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...