Submission #1230133

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230133		sethod	Finding Routers (IOI20_routers)	C++20	0 / 100	2095 ms	576 KiB

routers

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

vector<int> find_routers(int l, int n, int q) {
  vector<int> ans;
  ans.push_back(0);
  int road[l];
  memset(road, -1, sizeof(road));
  for(int i = 1; i < n; i++){
    int l = ans.back();
    int r = l - 1;
    int pos = -1;
    while(l > r){
      int m = (l + r) / 2;
      if(road[m] == -1) road[m] = use_detector(m);
      if(road[m] >= i){ 
        r = m - 1;
        pos = m;
      }
      else l = m + 1;
    }
    int tmp = pos - ans[i - 1];
		ans[i] = pos + (tmp - 1) - 1;
  }
	return ans;
}

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