Submission #1135497

#	Time	Username	Problem	Language	Result	Execution time	Memory
1135497		Pekiban	Radio Towers (IOI22_towers)	C++20	0 / 100	4086 ms	1560 KiB

towers

#include "towers.h"

#include <bits/stdc++.h>

using namespace std;

vector<int> a;
int n;
void init(int N, vector<int> H) {
    a = H, n = N;
}

int max_towers(int L, int R, int D) {
    int dp[n];
    fill(dp, dp+n, 1);
    for (int i = L; i <= R; ++i) {
        int j = i, mx = 0;
        for (; j < n; ++j) {
            mx = max(a[j], mx);
            if (a[j] <= mx - D && a[i] <= mx - D)   break;
        } 
        if (j <= R) dp[j] = max(dp[j], dp[i] + 1);
        if (i != L)  dp[i] = max(dp[i], dp[i-1]);
    }
    return dp[R];
}

• 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