Pagini recente » Cod sursa (job #492867) | Cod sursa (job #2010329) | Cod sursa (job #1333731) | Cod sursa (job #2210933) | Cod sursa (job #404872)
Cod sursa(job #404872)
#include <cstdio>
#include <deque>
using namespace std;
const int NMax=500002;
deque <int> D;
int N,K,v[NMax];
long long Max,inceput;
int main(){
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&N,&K);
int i;
for(i=1;i<=N;++i){
scanf("%d",v+i);
}
for(i=1;i<K;++i){
for(;!D.empty() && v[D.back()]>=v[i];D.pop_back()){}
D.push_back(i);
}
for(;i<=N;++i){
for(;!D.empty() && v[D.back()]>=v[i];D.pop_back()){}
D.push_back(i);
if(D.front()<=i-K){
D.pop_front();
}
if(v[D.front()]>=Max){
Max=v[D.front()];
inceput=i-K+1;
}
}
printf("%lld %lld %lld",inceput,inceput+K-1,Max);
return 0;
}