Cod sursa(job #1641287)

Utilizator pibogaBogdan piboga Data 8 martie 2016 22:14:07
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;

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

int n,k,u,p,v[5000005],deq[5000005],i,maxv,a,b;
long long s;

int main()
{
    fin >> n >> k ;
    for (i=1;i<=n;i++) fin >> 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;
        }

    }
    fout <<a<<' '<<b<<' '<<maxv<<endl;

    return 0;
}