Pagini recente » Cod sursa (job #401558) | Cod sursa (job #2390285) | Cod sursa (job #2755915) | Cod sursa (job #2778970) | Cod sursa (job #2508857)
#include <stdio.h>
struct el{
int i;
int x;
};
int main()
{
int bcrt,jcrt,kcrt,bm,jm,km,i,x,p,u,n,k;
el a[500001];
FILE *f,*g;
f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%d%d",&n,&k);
bm=-30001;
p=1;u=0;
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&x);
while(u>=p && a[u].x>x)
u--;
u++;a[u].x=x;a[u].i=i;
if(i>=k && a[p].x>bm)
{
bm=a[p].x; jm=i-k+1;km=i;
}
if(i-a[p].i+1>=k)
p++;
}
fprintf(g,"%d %d %d",jm,km,bm);
fclose(g);
}