Submission #1230164

#TimeUsernameProblemLanguageResultExecution timeMemory
1230164zerone.Finding Routers (IOI20_routers)C++20
70.13 / 100
1 ms328 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); for(int i = 1; i < n; ++i){ int L = ans.back()+1; int R = l; int idx = -1; while(L <= R){ int mid = (L+R)/2; int dist = use_detector(mid); if(dist > i-1){ R = mid-1; } else{ idx = mid; L = 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...