Submission #788597

#	Time	Username	Problem	Language	Result	Execution time	Memory
788597		mosiashvililuka	Radio Towers (IOI22_towers)	C++17	14 / 100	758 ms	2256 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,pr[100009],bo[100009];
void init(int NN, std::vector<int> HH) {
    a=NN;
    for(i=1; i<=a; i++){
        f[i]=HH[i-1];
    }

    for(i=1; i<=a; i++){
        e=0;
        if(i!=1&&f[i-1]<f[i]) e++;
        if(i!=a&&f[i+1]<f[i]) e++;
        if(e==0){
            pr[i]++;
            bo[i]=1;
        }
    }
    for(i=1; i<=a; i++){
        pr[i]+=pr[i-1];
        //cout<<i<<" "<<pr[i]<<"\n";
    }
}

int max_towers(int LL, int RR, int DD) {
    pas=1;LL++;RR++;
    L=LL;R=RR;D=DD;

    if(L==R) return 1;
    zx=pr[R]-pr[L-1];

    zx-=bo[L];
    if(f[L+1]>f[L]) zx++;
    zx-=bo[R];
    if(f[R-1]>f[R]) zx++;
    pas=zx;
    return pas;
}

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