Cod sursa(job #320765)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 5 iunie 2009 19:44:17
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#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;
}