Mai intai trebuie sa te autentifici.

Cod sursa(job #727344)

Utilizator galbeniGal Beni galbeni Data 27 martie 2012 21:27:28
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>

int N,K,V[500000],kezd,veg,Max=-30001;

void Olvas()
{	FILE *f=fopen("secventa.in","r");
	fscanf(f,"%d %d",&N,&K);
	for (int i=0;i<N;++i)
		fscanf(f,"%d",&V[i]);
	fclose(f);
}

void Szamol()
{	for (int i=0;i<=N-K;++i)
	{	int min=30001,j=0;
		for (;j<K;++j)
			if (V[i+j]<min)
				min=V[i+j];
		if (min>Max)
		{	Max=min;
			kezd=i+1;
			veg=i+j;
		}
	}
}

void Ir()
{	FILE *f=fopen("secventa.out","w");
	fprintf(f,"%d %d %d",kezd,veg,Max);
	fclose(f);
}

int main()
{	Olvas();
	Szamol();
	Ir();
}