Pagini recente » Cod sursa (job #162079) | Cod sursa (job #1107598) | Cod sursa (job #490846) | Profil c909001 | Cod sursa (job #790744)
Cod sursa(job #790744)
#include<stdio.h>
#define maxn 5000001
int D[maxn],A[maxn],back,front,i,n,k,max,in,out;
long long S;
int main ()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
front=1;
back=0;
for(i=1;i<=n;++i)
{
scanf("%d",&A[i]);
}
for(i=1;i<=n;++i)
{
while(front<=back&&A[i]<=A[D[back]]) --back;
D[++back]=i;
if(D[front]==i-k) ++front;
if(i>=k)
if(A[D[front]]>max)
{max=A[D[front]];in=i-k+1;out=i;}
}
printf("%d %d %d",in,out,max);
return 0;
}