Pagini recente » Cod sursa (job #2973725) | Cod sursa (job #2609831) | Cod sursa (job #2400245) | Cod sursa (job #110392) | Cod sursa (job #523547)
Cod sursa(job #523547)
#include<stdio.h>
int n,k,y,baza,bazamax,start,end;
int x[500001],t[500001];
int main()
{
int i;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d%d",&n,&k,&y);
x[1]=y;
t[1] = 1;
int first = 1, last = 1;
bazamax=-30001;
for(i=2;i<=n;i++)
{
scanf("%d",&y);
while(y < x[last] && last >= first)
last--;
x[ ++last ] = y;
t[ last ] = i;
if( t[ first ] + k <= i ) first++;
baza=x[first];
if(baza>bazamax)
{
bazamax=baza;
start=i-k+1;
end=i;
}
}
printf("%d %d %d\n",start,end,bazamax);
return 0;
}