Submission #788581

#	Time	Username	Problem	Language	Result	Execution time	Memory
788581		mosiashvililuka	Radio Towers (IOI22_towers)	C++17	4 / 100	763 ms	1488 KiB

towers

#include<bits/stdc++.h>
#include "towers.h"
using namespace std;
int a,b,c,d,e,i,j,ii,jj,zx,xc,f[100009],K,pas,L,R,D;
void init(int NN, std::vector<int> HH) {
    a=NN;
    for(i=1; i<=a; i++){
        f[i]=HH[i-1];
    }
    K=1;
    for(i=1; i<=a; i++){
        if(f[K]<f[i]) K=i;
    }
}

int max_towers(int LL, int RR, int DD) {
    pas=1;LL++;RR++;
    L=LL;R=RR;D=DD;
    if(L<K&&K<R){
        if(max(f[L],f[R])<=f[K]-D){
            pas=2;
        }
    }
    return pas;
}

• 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