Cod sursa(job #2098573)

Utilizator luanastLuana Strimbeanu luanast Data 3 ianuarie 2018 01:27:21
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
int n,i,k,poz,maxim,st,dr,deq[500010],v[500010];
int main(){
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>v[i];
    st=1;
    maxim=-30010;
    for(i=1;i<=n;i++){
        while(st<=dr && v[i]<v[deq[dr]])
            --dr;
        deq[++dr]=i;
        if(i-deq[st]==k)
            ++st;
        if(i>=k && v[deq[st]]>maxim){
            maxim=v[deq[st]];
            poz=i;
        }
    }
    fout<<poz-k+1<<" "<<poz<<" "<<maxim;
}