Pagini recente » Cod sursa (job #652648) | Cod sursa (job #1571000) | Cod sursa (job #2937541) | Cod sursa (job #1105183) | Cod sursa (job #917360)
Cod sursa(job #917360)
#include<stdio.h>
int N,K,a[500050],d[500050],ind;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&N,&K);
for(int i=1;i<=N;++i)
scanf("%d",&a[i]);
int f=1;
int b=0;
int ma=-30001;
for(int i=1;i<=N;++i)
{
while((f<=b)&&(a[i]<=a[d[b]]))
--b;
++b;
d[b]=i;
if(d[f]==i-K)
++f;
if(i>=K)
if(a[d[f]]>ma)
{
ma=a[d[f]];
ind=i;
}
}
printf("%d %d %d",ind-K+1,ind,ma);
return 0;
}