Pagini recente » Cod sursa (job #853038) | Cod sursa (job #2870293) | Clasament left-oji | Cod sursa (job #124922) | Cod sursa (job #350390)
Cod sursa(job #350390)
#include<stdio.h>
#define Nmax 500010
int v[Nmax],dq[Nmax],K,N,st,dr,max=-10000001,ifin,jfin;
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",&v[i]);
st=1;
dr=0;
for(int i=1;i<=N;++i)
{
while(st<=dr&&v[dq[dr]]>v[i]) --dr;
dq[++dr]=i;
if(dq[st]==i-K)
++st;
if(i>=K)
{
if(v[dq[st]]>max)
{
max=v[dq[st]];
ifin = i-K+1;
jfin = i;
}
}
}
printf("%d %d %d\n",ifin,jfin,max);
return 0;
}