Submission #838631

#	Time	Username	Problem	Language	Result	Execution time	Memory
838631		erekle	Radio Towers (IOI22_towers)	C++17	14 / 100	773 ms	1836 KiB

towers

#include "towers.h"
#include <vector>
#include <algorithm>

using namespace std;

int n;
vector<int> H, prefixLocalMX;

void init(int N, vector<int> Hs) {
    n = N, H = Hs;
    prefixLocalMX.resize(1+n);
    for (int i = 1; i < n-1; ++i) {
        prefixLocalMX[i+1] += prefixLocalMX[i];
        if (H[i] > H[i-1] && H[i] > H[i+1]) ++prefixLocalMX[i+1];
    }
}

int max_towers(int L, int R, int D) { // case D = 1
    return 1+max(0, prefixLocalMX[R] - prefixLocalMX[L+1]);
}

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