Cod sursa(job #1643146)

Utilizator pibogaBogdan piboga Data 9 martie 2016 17:50:04
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb

#include <cstdio>

using namespace std;

//ifstream fin ("secventa.in");
//ofstream fout ("secventa.out");

int n,k,u,p,v[500005],deq[500005],i,maxv=-30001,a,b;
long long s;

int main()
{
    freopen ("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&k);

    for (i=1;i<=n;i++)
        scanf("%d",&v[i]);

    for (i=1;i<=n;i++)
    {
        while (p<=u && v[i]<v[deq[u]])
        {
            --u;
        }

        deq[++u]=i;

        if (deq[p]==i-k)
            p++;

        if (i>=k && v[deq[p]] >  maxv)
        {
                maxv=v[deq[p]];
                a=i-k+1;
                b=i;
        }

    }
  //  printf("%d","%d","%d",a,b,maxv) ;
    printf("%d %d %d",a,b,maxv);



    return 0;
}