Pagini recente » Cod sursa (job #2440808) | Cod sursa (job #1168616) | Cod sursa (job #2311092) | Cod sursa (job #3120992) | Cod sursa (job #522883)
Cod sursa(job #522883)
#include<stdio.h>
#define LMAX 5010
int n,k;
int x[LMAX],q[LMAX];
void read()
{
int i;
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]);
}
void solve()
{
int p=1,u=0,i,poz,max=poz=-1;
for(i=1;i<=n;i++)
{
while(p<=u && x[i]<=x[q[u]])
u--;
q[++u]=i;
if(i<k)
continue;
if(q[p]+k==i)
p++;
if(x[q[p]]>max)
max=x[q[p]],poz=q[p];
}
printf("%d %d %d",poz,poz+k-1,max);
}
int main()
{
read();
solve();
return 0;
}