Pagini recente » Cod sursa (job #2830703) | Cod sursa (job #1744045) | Cod sursa (job #2746525) | Cod sursa (job #2038041) | Cod sursa (job #312192)
Cod sursa(job #312192)
#include <stdio.h>
long st,dr,i,n,k,v[500010],a[500010],x,y,max;
int main()
{freopen("secventa.in","r",stdin);freopen("secventa.out","w",stdout);
st=1;dr=0;
scanf("%ld%ld",&n,&k);
for(i=1;i<=n;i++)
{scanf("%ld",&a[i]);
while(st<=dr&&a[v[dr]]>=a[i])dr--;
dr++;v[dr]=i;
if(v[st]==i-k)st++;
if(a[v[st]]>max){max=a[v[st]];
x=i-k+1;
y=i;
}
}
printf("%ld %ld %ld",x,y,max);
fclose(stdin);fclose(stdout);
return 0;
}