Cod sursa(job #1316272)

Utilizator PlatenitesVoicu Cristian Platenites Data 13 ianuarie 2015 17:59:30
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>

using namespace std;

int front=1,back=1,d[500001],v[500001],n,k,minim=-40000,pi,pf;
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",&v[i]);
    for(int i=1;i<=n;i++)
    {
        while(front <= back && v[d[back]]>=v[i])
            back--;
        d[++back]=i;
        if(i-k == d[front])
            front++;
        if(i>=k && minim<v[d[front]])
            {
                minim=v[d[front]];
                pi=i-k+1;
                pf=i;
            }
    }
    printf("%d %d %d",pi,pf,minim);
}