Pagini recente » Cod sursa (job #415685) | Cod sursa (job #2495316) | Cod sursa (job #2969227) | Cod sursa (job #320765)
Cod sursa(job #320765)
#include<iostream>
#include<stdio.h>
FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","W");
int main()
{
long n,k,i,j,a[600001],b[600001],d=0,c[600001],m,max=0;
fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
{
fscanf(f,"%ld ",&a[i]);
m=d-k+1;
if(m<=0) m=1;
for(j=m;j<=d;j++)
{
if(b[j]>a[i]) b[j]=a[i];
}
if(d<=n-k)
{
d++;
b[d]=a[i];
c[d]=i;
}
}
for(i=1;i<=d;i++)
{
if(b[i]>max) { max=b[i]; m=c[i]; }
}
for(i=m;i<=m+k-1;i++)
fprintf(g,"%ld ",a[i]);
return 0;
}