Submission #385639

#	Time	Username	Problem	Language	Result	Execution time	Memory
385639		taulant	Finding Routers (IOI20_routers)	C++17	70.13 / 100	3 ms	512 KiB

routers

#include<bits/stdc++.h>
using namespace std;

int use_detector(int);

vector<int> find_routers(int l, int n, int q){
 vector<int> ret(n); // ret[0] = 0
 for(int i = 1; i < n; ++i){
  int lo = ret[i-1], hi = l;
  while(lo < hi){
   int mid = (lo + hi + 1) / 2;
   int x = use_detector(mid);
   if(x < i) lo = mid;
   else hi = mid - 1;
  }
  ret[i] = lo + lo - ret[i-1];
 }
 return ret;
}

• Subtask 1: 16 / 16
• Subtask 2: 21 / 21
• Subtask 3: 23 / 23
• Subtask 4: 10.1344 / 40