Cod sursa(job #1505029)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 18 octombrie 2015 17:49:57
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#define Xp 500012
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,i,st,dr,val,poz,d[Xp],v[Xp];
int main()
{
    f>>n>>k;
    st=1; val=-99999999;
    for(i=1;i<=n;++i)
    {
        f>>v[i];
        while(st<=dr&&v[i]<=v[d[dr]]) --dr;
        d[++dr]=i;
        if(st==i-k) ++st;
        if(i>=k&&val<v[d[st]])
        {
            val=v[d[st]];
            poz=i;
        }
    }
    g<<poz-k+1<<" "<<poz<<" "<<val;
    return 0;
}