Pagini recente » Cod sursa (job #2064859) | Cod sursa (job #1647602) | Cod sursa (job #3195975) | Cod sursa (job #1748704) | Cod sursa (job #1597820)
#include <cstdio>
int n,i,k,x[500005],d[500005],p,u,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=d[p];
ultimul=i;
}
}
}
printf("%d %d %d\n",primul,ultimul,maximul);
return 0;
}