Cod sursa(job #323747)

Utilizator RobybrasovRobert Hangu Robybrasov Data 13 iunie 2009 12:51:19
Problema Secventa Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>
#define N 500001
#define inf 0x3f3f3f3f

using namespace std;

int V[N],DQ[N];

int main()
{
    int n,k,i,poz=0,maxim=-inf,li=1,ls=0;
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
    scanf("%d%d",&n,&k);
    for (i=1; i<=n; i++)
    {
        scanf("%d",&V[i]);
        while (li<=ls && V[i]<=V[DQ[ls]]) ls--;
        DQ[++ls]=i;
        if (DQ[li]<=i-k) li++;
        if (i>k && V[DQ[li]]>maxim)
        {
            maxim=V[DQ[li]];
            poz=i;
        }
    }

    printf("%d %d %d",poz-k+1,poz,maxim);

    return 0;
}