Submission #1241633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241633		moondarkside	Radio Towers (IOI22_towers)	C++20	27 / 100	4075 ms	1564 KiB

towers

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

vector<int> Heights;

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


int max_towers(int L, int R, int D){
    int am=1;
    int minMax=Heights[L];
    bool cases=false;
    for(int i=L+1;i<=R;i++){
        if(cases){
            if(Heights[i]+D<=minMax){
                
                cases=false;
                am++;
                minMax=Heights[i];
            }
            else{
                minMax=max(minMax,Heights[i]);
            }
            
        }
        else{
            if(Heights[i]-D>=minMax){
                
                cases=true;
                minMax=Heights[i];
            }
            else{
                minMax=min(minMax,Heights[i]);
            }
            
            
            
        }
        
    }
    return am;
}

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