Cod sursa(job #3143074)

Utilizator PetraPetra Hedesiu Petra Data 27 iulie 2023 15:56:50
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

ifstream fin ("secventa.in");
ofstream fout ("secventa.out");

int n, k, x, mx=-30005, imx;
deque<pair<int, int>> dq;

int main()
{
    fin >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        fin >> x;
        while(!dq.empty() && dq.back().first >= x)
            dq.pop_back();
        dq.push_back(make_pair(x, i));
        if (i < k) continue;
        if (i - k >= dq.front().second)
            dq.pop_front();
        if (mx < dq.front().first)
        {
            mx = dq.front().first;
            imx = i;
        }
    }
    fout << imx - k + 1 << " " << imx << " " << mx;
    return 0;
}