Cod sursa(job #2938211)

Utilizator rARES_4Popa Rares rARES_4 Data 11 noiembrie 2022 19:47:15
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f ("secventa.in");
ofstream g ("secventa.out");
deque<int> dq;
int v[500001];
long long n,k,inceput,fin,baza=-40000;
int main()
{
    f >> n >> k;
    for(int i = 1; i<=n; i++)
    {
        f >> v[i];
        if(!dq.empty() && dq.front()==i-k)
            dq.pop_front();
        while(!dq.empty() && v[dq.back()]>v[i])
        {
            dq.pop_back();
        }
        dq.push_back(i);
        if(i>=k)
        {
                if(v[dq.front()]>baza)
                {
                    baza = v[dq.front()];
                    inceput = i-k+1;
                    fin = i;



                }
        }
    }
    g << inceput+1<< " " << fin+1<< " "<<baza;

}