Cod sursa(job #3363242)

Utilizator CorvinJudge0Corvin Judge CorvinJudge0 Data 14 august 2026 13:44:01
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <deque>

using namespace std;

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

deque <int> dq;

int main ()
{
    int n, k, x = -30001, dr, st;
    fin >> n >> k;
    int v[500001];
    for (int i = 1; i<=n; i++) fin >> v[i];
    for (int i = 1; i<=n; i++)
    {
        while (!dq.empty() && v[dq.back()]>v[i])
        {
            dq.pop_back();
        }
        dq.push_back(i);
        if (dq.front()<=i-k) dq.pop_front();
        if (v[dq.front()] > x && i>=k)
        {
            x = v[dq.front()];
            dr = i;
            st = i-k+1;
        }
    }

    fout << st << " " << dr << " " << x;
}