Cod sursa(job #917360)

Utilizator timicsIoana Tamas timics Data 17 martie 2013 17:34:55
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
int N,K,a[500050],d[500050],ind;
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%d%d",&N,&K);
    for(int i=1;i<=N;++i)
        scanf("%d",&a[i]);
    int f=1;
    int b=0;
    int ma=-30001;
    for(int i=1;i<=N;++i)
    {
        while((f<=b)&&(a[i]<=a[d[b]]))
            --b;
        ++b;
        d[b]=i;
        if(d[f]==i-K)
            ++f;
        if(i>=K)
            if(a[d[f]]>ma)
            {
                ma=a[d[f]];
                ind=i;
            }
    }
    printf("%d %d %d",ind-K+1,ind,ma);
    return 0;
}