Cod sursa(job #1667817)

Utilizator Liviu_Ionut_MoantaMoanta Ionut Liviu Liviu_Ionut_Moanta Data 29 martie 2016 11:46:36
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int i,u,p,v[500005],k,d[500005],n,sol,sol1;
long long maxim;
int main(){
    fin>>n>>k;
    maxim=-15000000000;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    d[1]=1;
    p=1;
    u=1;
    for(i=2;i<=n;i++){
        while(p<=u && v[i]<=v[d[u]]){
            u--;
        }
        u++;
        d[u]=i;
        if(i-d[p]==k){
            p++;
        }
        if(i>=k){
            if(v[d[p]]>maxim){
                maxim=v[d[p]];
                sol=i-k+1;
                sol1=i;
            }
        }
    }
    fout<<sol<<" "<<sol1<<" "<<maxim;
return 0;
}