Submission #784958

#	Time	Username	Problem	Language	Result	Execution time	Memory
784958		thimote75	Radio Towers (IOI22_towers)	C++17	0 / 100	4006 ms	1360 KiB

towers

#include "towers.h"

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

using idata = vector<int>;

idata heights;
int nbTowers;

void init(int N, idata H) {
  nbTowers = N;
  heights = H;
}

int max_towers(int L, int R, int D) {
  idata dp(nbTowers, 0);

  int curr  = L; bool middle = false;
  int count = 1;
  for (int local = L + 1; local <= R; local ++) {
    if (middle) {
      if (heights[curr] >= heights[local] + D) {
        curr   = local;
        middle = false;
        count ++;
      }
    } else {
      if (heights[local] >= heights[curr] + D) {
        curr = local;
        middle = true;
      } else if (heights[local] < heights[curr]) curr = local;
    }
  }

  return count;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23