Submission #1201410

#TimeUsernameProblemLanguageResultExecution timeMemory
1201410ezzzayFinding Routers (IOI20_routers)C++20
70.13 / 100
1 ms328 KiB
#include "routers.h" #include<bits/stdc++.h> using namespace std; std::vector<int> find_routers(int l, int n, int q) { vector<int>v={0}; for(int i=1;i<n;i++){ int lo=v.back(),hi=l; while(hi>=lo){ int mid=(hi+lo)/2; int idx = use_detector(mid); if(idx<i){ lo=mid+1; } else{ hi=mid-1; } } v.push_back(hi*2-v.back()); } return v; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...