Pagini recente » Cod sursa (job #1270130) | Cod sursa (job #3129635) | Cod sursa (job #2839949) | Cod sursa (job #335700) | Cod sursa (job #285094)
Cod sursa(job #285094)
#include<stdio.h>
int main()
{
int a[500002],b[500002],max;
long n,k,i,j,aux,bux;
FILE *f;
FILE *g;
f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n-k+1;i++)
b[i]=31000;
bux=1;
aux=1;
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&a[i]);
for(j=aux;j<=bux;j++)
if(b[j]>a[i])
b[j]=a[i];
bux++;
if(bux-k>0)
aux=bux-k;
}
max=-31000;
for(i=1;i<=n-k+1;i++)
if(max<b[i])
{
max=b[i];
aux=i;
}
for(i=1;i<=k;i++)
fprintf(g,"%d ",a[i-1+aux]);
fclose(f);
fclose(g);
return 0;
}