Cod sursa(job #2938149)

Utilizator Chiri_Robert Chiributa Chiri_ Data 11 noiembrie 2022 18:31:18
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
#define NMAX 500001

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

int n, k, solpoz, solmax=-30001;
long long a[NMAX];
deque <int> D;

int main()
{
    fin>>n>>k;
    for(int i=0; i<n; i++)
    {
        fin>>a[i];
        while(!D.empty() && a[D.back()]>a[i])
        {
            D.pop_back();
        }
        D.push_back(i);
        if(D.front()<=i-k) D.pop_front();
        if(i<k-1) continue;

            if(a[D.front()]>solmax)
            {
                solpoz=i;
                solmax=a[D.front()];
            }
    }
    fout<<solpoz-k+2<<" "<<solpoz+1<<" "<<solmax<<" ";
    return 0;
}