Pagini recente » Cod sursa (job #2861496) | Cod sursa (job #988275) | Cod sursa (job #2740794) | Cod sursa (job #3282878) | Cod sursa (job #320753)
Cod sursa(job #320753)
#include<iostream>
#include<stdio.h>
FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","W");
int main()
{
long n,k,i,j,a[500001],b[500001],d=0,c[500001],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;
}