Cod sursa(job #2964357)

Utilizator Vincent47David Malutan Vincent47 Data 12 ianuarie 2023 20:55:11
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <deque>


using namespace std;

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

    const int dim = 5e5 + 5;
    deque<int> q;
    int v[dim];

   int main() {

    int n, k, i, j, x, y, maxi = -32001;

    cin >> n >> k;

    for (i = 1; i <= n; ++i) {

            cin >> v[i];

        while (!q.empty() && v[q.back()] >= v[i])
            q.pop_back();

        q.push_back(i);

        if (!q.empty() && q.front() == i - k)
            q.pop_front();

        if (i >= k && q.front() > maxi) {
                    maxi = v[q.front()];
                    y = i;
                }


    }

    cout << y - k + 1 << ' ' << y << ' ' << maxi;
    return 0;
}