Pagini recente » Cod sursa (job #2359377) | Cod sursa (job #58887) | Cod sursa (job #1977250) | Cod sursa (job #3159584) | Cod sursa (job #312199)
Cod sursa(job #312199)
#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(i>=k)
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;
}