Submission #1230283

#TimeUsernameProblemLanguageResultExecution timeMemory
1230283zerone.Finding Routers (IOI20_routers)C++20
100 / 100
1 ms584 KiB
#include "routers.h" #define pb push_back using namespace std; std::vector<int> find_routers(int l, int n, int q) { vector<int> ans; ans.pb(0); int curr[l+3]; for(int i = 0; i < l+3; ++i) curr[i] = -1; curr[0] = 0; for(int i = 1; i < n; ++i){ int L = 0; int R = l; int idx = -1; while(L <= R){ int mid = (L+R)/2; int dist; if(curr[mid]==-1) curr[mid] = use_detector(mid); dist = curr[mid]; if(dist <= i-1){ L = mid+1; idx = mid; } else R = mid-1; } int z = idx+idx-ans.back(); ans.pb(z); } 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...