Cod sursa(job #2964373)

Utilizator Vincent47David Malutan Vincent47 Data 12 ianuarie 2023 21:05:49
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <deque>


using namespace std;

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


   int main() {

    deque<int> q;
    int v[500001];

    int n, k, i, j, x = 0, y = 0, 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();

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

        q.push_back(i);



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


    }

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