Pagini recente » Cod sursa (job #908446) | Cod sursa (job #1585932) | Cod sursa (job #2982630) | Cod sursa (job #48902) | Cod sursa (job #404436)
Cod sursa(job #404436)
#include <cstdio>
int v[500000],s[500000];
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,n,k,st1,sf,max=-1000000,st=1,dr=0;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=n;i++)
{
while(st<=dr && v[i]<v[s[dr]])dr--;
s[++dr]=i;
if(i>=k)
{
if(v[s[st]]>max)
{
max=v[s[st]];
st1=i-k+1;
sf=k;
}
}
if(i-s[st]+1==k)
st++;
}
printf("%d %d %d",st1,sf+st1-1,max);
return 0;
}