Submission #385635

#	Time	Username	Problem	Language	Result	Execution time	Memory
385635		taulant	Finding Routers (IOI20_routers)	C++17	0 / 100	4 ms	620 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;
 }
 return ret;
}

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