Cod sursa(job #2580192)

Utilizator mariamirabella2Bucur-Sabau Maria-Mirabela mariamirabella2 Data 13 martie 2020 13:27:17
Problema Secventa Scor 0
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 dr,st,x,maxx,n,k,v[500005];
deque <int> q;

int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>v[i];
        while(q.size()>0 && v[q.back()]>=v[i]){
            q.pop_back();
        }
        q.push_back(i);
        while(i-q.front()+1>=k && !q.empty()){
            if(v[q.front()]>v[maxx]){
                maxx=q.front();
                st=x+1;
                dr=i;
            }
            else{
                x=q.front();
            }
            q.pop_front();
        }
    }
    cout<<st<<" "<<dr<<" "<<v[maxx];
    return 0;
}
//-1 2 3 1 0 4 8 6