Cod sursa(job #258195)

Utilizator ooctavTuchila Octavian ooctav Data 14 februarie 2009 20:36:32
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
// secventa.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
int e[500004];
int f[500004];
int main()
{
	int n,k,i,j,a,maxim=0;
	FILE *f1,*f2;
	f1=fopen("secventa.in","r");
	f2=fopen("secventa.out","w");
	fscanf(f1,"%d %d",&n,&k);
	for(i=1;i<=n;i++)
		fscanf(f1,"%d",&e[i]);
	for(i=1;i<=n-k+2;i++)
	{
		a=30000;
		for(j=i;j<=i+k-1;j++)
			if(e[j]<a)
				a=e[j];
		f[i]=a;
		if(f[i]>maxim)
			maxim=i;
	}
	fprintf(f2,"%d %d %d",maxim,maxim+k-1,f[maxim]);
	fclose(f1);
	fclose(f2);
	return 0;
}