Pagini recente » Cod sursa (job #784168) | Cod sursa (job #312271) | Cod sursa (job #1047847) | Cod sursa (job #2938691) | Cod sursa (job #773775)
Cod sursa(job #773775)
#include<stdio.h>
#define maxn 500001
short int D[maxn],A[maxn],min;
int i,n,k,back,front,inc,sf;
int main ()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
min=-30001;
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(A[D[front]]>min)
{
min=A[D[front]];
inc=i-k+1;
sf=i;
}
}
printf("%d %d %d",inc,sf,min);
return 0;
}