Cod sursa(job #285094)

Utilizator CiurelVictorCiurel Victor CiurelVictor Data 22 martie 2009 12:54:42
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.58 kb
#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;
}