Pagini recente » Cod sursa (job #978422) | Cod sursa (job #1397770) | Cod sursa (job #368323) | Cod sursa (job #1944298) | Cod sursa (job #285116)
Cod sursa(job #285116)
#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+1;
}
max=-31000;
for(i=1;i<=n-k+1;i++)
if(max<b[i])
{
max=b[i];
aux=i;
}
for(i=k;i>=1;i--)
fprintf(g,"%d ",a[i-1+aux]);
fclose(f);
fclose(g);
return 0;
}