Submission #1068647

#	Time	Username	Problem	Language	Result	Execution time	Memory
1068647		Unforgettablepl	Radio Towers (IOI22_towers)	C++17	11 / 100	4062 ms	1736 KiB

towers

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


namespace {
    vector<int> H;
    int N;
}

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

int max_towers(int L,int R,int D){
    vector DP(N,1);
    for(int i=L;i<=R;i++) {
        int maxi = 0;
        for(int j=i-1;j>=L;j--) {
            if(maxi-D>=H[i] and maxi-D>=H[j])DP[i]=max(DP[i],DP[j]+1);
            maxi = max(maxi,H[j]);
        }
    }
    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