Submission #1164189

#	Time	Username	Problem	Language	Result	Execution time	Memory
1164189		SmuggingSpun	Radio Towers (IOI22_towers)	C++20	11 / 100	4090 ms	1580 KiB

towers

#include "towers.h"
#include<bits/stdc++.h>
using namespace std;
const int lim = 1e5 + 5;
template<class T>void maximize(T& a, T b){
    if(a < b){
        a = b;
    }
}
int n, h[lim];
void init(int N, vector<int>H) {
    n = N;
    for(int i = 0; i < n; i++){
        h[i + 1] = H[i];
    }
}
int max_towers(int l, int r, int d) {
    vector<int>dp(n + 1, 1);
    l++;
    r++;
    for(int i = l + 1; i <= r; i++){
        for(int j = i - 1, cur_max = 0; j >= l; maximize(cur_max, h[j--])){
            if(cur_max - d >= max(h[i], h[j])){
                maximize(dp[i], dp[j] + 1);
            }
        }
    }
    return *max_element(dp.begin(), dp.end());
}

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