Cod sursa(job #90453)

Utilizator znakeuJurba Andrei znakeu Data 9 octombrie 2007 14:39:33
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>


int main()
{
	int n,k,i,j,max=-30005,v[500001],min,s=0,e=0,st=0,se=0;
	
	FILE *in=fopen("secventa.in","r");
	fscanf(in,"%d%d",&n,&k);
	for (i=0; i<n; i++)
		fscanf(in,"%d",&v[i]);
	fclose(in);
	
	for (i=0; i<n-k+1; i++)
	{
		min=i;
		for (j=i; j<i+k; j++)
			if (v[j]<v[min])
				min=j;
		if (v[min]>max)
		{
			s=i;
			max=v[min];
			e=i+k-1;
		}
	}
	
	FILE *out=fopen("secventa.out","w");
	fprintf(out,"%d %d %d\n",s+1,e+1,max);
	fclose(out);	
	return 0;
}