Submission #1242229

#TimeUsernameProblemLanguageResultExecution timeMemory
1242229hiikunZFinding Routers (IOI20_routers)C++20
39 / 100
1 ms328 KiB
#include "routers.h" #include<bits/stdc++.h> using namespace std; using ll = long long; std::vector<int> find_routers(int L,int N,int Q) { ll T = L / (N - 1); vector<int> ret(N,-1); ret[0] = 0; vector<ll> ans = {0}; while((ll)ans.size() < N){ ll l = ret[ans.back()] + 1,r = min((ll)L,l + T),k = -1; while(r - l > 1){ ll m = (l + r) / 2; ll res = use_detector(m); if(res == ans.back()) l = m; else{ r = m; k = res; } } ll dis = l - ret[ans.back()]; ans.emplace_back(k); ret[k] = l + dis; } return ret; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...