Submission #657793

#	Time	Username	Problem	Language	Result	Execution time	Memory
657793		coding_snorlax	Radio Towers (IOI22_towers)	C++17	4 / 100	913 ms	1692 KiB

towers

#include "towers.h"
#include<bits/stdc++.h>
using namespace std;
int Max_place=0;
int Now;
vector<int> S;
void init(int N,vector<int> H){
    Now=H[0];
    for(int i=1;i<N;i++){
        if(H[i]>H[i-1]){
            Max_place++;
            Now=H[i];
        }
    }
    for(int i=0;i<N;i++){
        S.push_back(H[i]);
    }
}
int max_towers(int L,int R,int D){
    if(L<Max_place && Max_place<R){
        if(S[L]+D<=Now && S[R]+D<=Now) return 2;
    }
    return 1;
}

• Subtask 1: 4 / 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