Cod sursa(job #1016129)

Utilizator Darius15Darius Pop Darius15 Data 25 octombrie 2013 20:12:24
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,v,i,d[500001],sfarsit,inceput,a[500001],MAX,pi,pf;
int main()
{
    f>>n>>k;
    inceput=1;
    for (i=1;i<=n;i++)
    {
        f>>a[i];
        while(inceput<=sfarsit && a[i]<a[d[sfarsit]]) sfarsit--;
        d[++sfarsit]=i;
        if (i-k==d[inceput]) inceput++;
        if (i>=k && a[d[inceput]]>MAX)
            MAX=a[d[inceput]],pi=d[inceput],pf=d[inceput]+k-1;
    }
    g<<pi<<' '<<pf<<' '<<MAX;
    return 0;
}