제출 #1261571

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1261571		avighna	장애물 (IOI25_obstacles)	C++20	0 / 100	53 ms	6468 KiB

obstacles

#include "obstacles.h"

std::vector<int> h, t;
std::vector<int> psum;
int m;

bool b(int i, int j) {
  return t[i] > h[j];
}

void initialize(std::vector<int> T, std::vector<int> H) {
  h = H, t = T;
  m = h.size();
  psum.resize(m);
  psum[0] = b(0, 0);
  for (int j = 1; j < m; ++j) {
    psum[j] = psum[j - 1] + b(0, j);
  }
}

bool can_reach(int l, int r, int s, int d) {
  // int val = psum[d];
  // if (s != 0) {
  //   val -= psum[s - 1];
  // }
  // return val == d - s + 1;
  return true;
}

• 서브태스크 0: 0 / 0
• 서브태스크 1: 0 / 10
• 서브태스크 2: 0 / 14
• 서브태스크 3: 0 / 13
• 서브태스크 4: 0 / 21
• 서브태스크 5: 0 / 25
• 서브태스크 6: 0 / 17