Cod sursa(job #218920)

Utilizator ZillaMathe Bogdan Zilla Data 4 noiembrie 2008 07:44:13
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <stdio.h>

FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","w");

int v[502],min_baza=31000,i,j;
long poz_baza,min_current,poz_current,n,k,nr;

int main()
{
	fscanf(f,"%ld%ld",&n,&k);
	for(i=1;i<=k;++i)
		fscanf(f,"%d",&v[i]);
	for(i=1;i<=k;++i)
		  if(v[i]<min_baza)
			{
				min_baza=v[i];
				poz_current=i;
			}
	nr=k+1;
	for(i=poz_current+1;i<=n-k+1;++i)
		{
			min_current=31000;
			for(int j=i;j<i+k;j++)
				{
					if(nr<n)
						{
						fscanf(f,"%d",&v[nr]);
						nr++;
						}
					if(v[j]<min_current)
						{
							min_current=v[j];
							poz_current=j;
						}
				}
				if(min_current>min_baza)
					{
						min_baza=min_current;
						poz_baza=i;
					}
			i=poz_current;
		}
	fprintf(g,"%ld %ld %d",poz_baza,poz_baza+k-1,min_baza);
	return 0;

}