Cod sursa(job #2964322)

Utilizator Vincent47David Malutan Vincent47 Data 12 ianuarie 2023 20:08:49
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 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 = 0;

    cin >> n >> k;

    for (i = 1; i <= n; ++i)
        cin >> v[i];

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

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

        q.push_back(i);

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

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

    }

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