Cod sursa(job #2498117)

Utilizator MValentinMunteanu Valentin-Ioan MValentin Data 23 noiembrie 2019 15:20:42
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <deque>

using namespace std;

ifstream cin("secventa.in");
ofstream cout("secventa.out");

struct vec
{
    int val, in;
};

deque <vec> dq;

vec v[500001];

int main()
{
    int n, k, i, x, y, m=0;
    cin>>n>>k;
    for(i=1; i<=n; i++)
    {
        cin>>v[i].val;
        v[i].in=i;
        while(!dq.empty() && v[i].val<dq.back().val) dq.pop_back();
        dq.push_back(v[i]);
        if(i-dq.front().in>=k) dq.pop_front();
        if(dq.front().val>m) {m=dq.front().val; y=i;}
    }
    cout<<y-k+1<<" "<<y<<" "<<m;
    return 0;
}