제출 #426576

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
426576		radaiosm7	Finding Routers (IOI20_routers)	C++17	0 / 100	2 ms	204 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*(mid-1)-ans[i-1];
  }

  return ans;
}

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