Pagini recente » Cod sursa (job #1690844) | Cod sursa (job #1823769) | Cod sursa (job #1133332) | Cod sursa (job #970066) | Cod sursa (job #1597831)
#include <cstdio>
int n,i,k,x[500005],d[500005],p=1,u=0,primul,ultimul,maximul=-2000000000;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
for (i=1; i<=n; i++)
{
scanf("%d",&x[i]);
while (p<=u && x[i]<x[d[u]])
u--;
d[++u]=i;
if (i>=k)
{
if (d[p]<i-k+1) p++;
if (x[d[p]]>maximul)
{
maximul=x[d[p]];
primul=i-k+1;
ultimul=i;
}
}
}
printf("%d %d %d\n",primul,ultimul,maximul);
return 0;
}