Submission #426570

#	Time	Username	Problem	Language	Result	Execution time	Memory
426570		radaiosm7	Finding Routers (IOI20_routers)	C++17	0 / 100	1 ms	332 KiB

routers

#include <routers.h>
#include <bits/stdc++.h>
using namespace std;
int i, lo, hi, mid;

vector<int> find_routers(int l, int n, int q) {
  vector<int> ans(n);
  ans[0] = 0;

  for (i=1; i < n; ++i) {
    lo = ans[i-1]+2;
    hi = l;

    while (lo < hi) {
      mid = (lo+hi)/2;

      if (use_detector(mid) == i) {
        hi = mid;
      }

      else {
        lo = mid+1;
      }
    }

    ans[i] = 2*(mid-1)-ans[i-1];
  }

  return ans;
}

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