Cod sursa(job #2841192)

Utilizator szaszdavidSzasz David szaszdavid Data 29 ianuarie 2022 13:06:58
Problema Secventa Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <deque>
using namespace std;
 ifstream fin("secventa.in");
 ofstream fout("secventa.out");
 deque <int> d;
 #define nmax 5000005
int k,n,i,a[nmax],m[nmax],s=0,maxs,is;
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        while ((!d.empty()) && (a[d.back()]>=a[i]))
            d.pop_back();
        d.push_back(i);
        if(i>=k)
        {
            if(d.front()<i-k+1)
                d.pop_front();
            m[i]=a[d.front()];
        }
    }
    maxs=m[k];
    is=k;
    for(i=k;i<=n;i++)
    {
        if(m[i]>maxs)
        {
            maxs=m[i];
            is=i;
        }

    }
    fout<<is-k+1<<" "<<is<<" "<<maxs;
    return 0;
}