Cod sursa(job #2938582)

Utilizator Cosmin_626Moraru Cosmin Cosmin_626 Data 12 noiembrie 2022 12:18:19
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

deque<int> q;
int n, k, i, pi, ps, b = -30001, a[500005];
int main()
{
    f >> n >> k;
    for (i = 1; i <= k; i++)
    {
        f >> a[i];
        while (!q.empty() && a[q.back()] > a[i])
            q.pop_back();
        q.push_back(i);
    }
    pi = 1, ps = k, b = a[q.front()];
    for (i = k + 1; i <= n; i++)
    {
        f >> a[i];
        while (!q.empty() && a[q.back()] > a[i])
        {
            q.pop_back();
        }
        q.push_back(i);
        if (q.front() == i - k)
            q.pop_front();
        if (a[q.front()] > b)
            b = a[q.front()], pi = i - k + 1, ps = i;
    }
    g << pi << " " << ps << " " << b;
}