Submission #426582

#	Time	Username	Problem	Language	Result	Execution time	Memory
426582		radaiosm7	Finding Routers (IOI20_routers)	C++17	69.65 / 100	3 ms	332 KiB

routers

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

int use_detector(int x) {
  int y;
  printf("USEDETECTOR(%d)", x);
  scanf("%d", &y);
  return y;
}*/

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*(lo-1)-ans[i-1];
  }

  return ans;
}

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