Cod sursa(job #2433459)

Utilizator GabyD002Dobrita Gabriel GabyD002 Data 27 iunie 2019 15:06:44
Problema Secventa Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
deque <pair<int,int>> coada;
int main()
{   int n,k;
    f>>n>>k;
    int dr,eMax=-30005;
    for(int x,i=1; i<=n; i++)
    {   f>>x;
        bool ok=true;
        while(!coada.empty() && ok)
        {   int ul=coada.back().first;
            ok=false;
            if(x<=ul)
            {   ok=true;
                coada.pop_back();
            }
        }
        coada.push_back({x,i});
        if(coada.front().second==i-k) coada.pop_front();
        if(i>=k && coada.front().first>eMax)
        {   eMax=coada.front().first;
            dr=i;
        }
    }
    g<<dr-k+1<<' '<<dr<<' '<<eMax;
    return 0;
}