Cod sursa(job #3366875)

Utilizator Andreea3425Diaconu Andreea Andreea3425 Data 5 octombrie 2026 09:42:33
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

#define N 500000
#define X 30000

int v[N+1];

deque <int> q;

int main()
{
    int n,k,i,p,x,a,b;

    cin >> n >> k;

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

    x=-X;
    for (i=1; i<=n; i++){
        while (!q.empty() && v[i]<=v[q.back()])
            q.pop_back();

        q.push_back(i);
        if (i-q.front()+1>k)
            q.pop_front();

        if (i>=k && x<v[q.front()]){
            x=v[q.front()];
            a=i-k+1;
            b=i;
        }
    }

    cout << a << ' ' << b << ' ' << x << '\n';

    return 0;
}