Cod sursa(job #163397)

Utilizator laserbeamBalan Catalin laserbeam Data 22 martie 2008 09:27:25
Problema Secventa Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream.h>
int a[500001];
long n,k,tz,i,j,max,min,in,sf,aux;
int main()
{
 ifstream f("secventa.in");
 in=1;sf=k;
 min=max=32000;
 f>>n>>k;
 for(i=1;i<=k;i++)
 {
	f>>a[i];
	if (a[i]<max)max=a[i];
 }
 j=0;min=max;
 for (i=k+1;i<=n;i++)
 {
	j++;
	if (j==k+1)j=1;
	aux=a[j];
	f>>a[j];
	{
		if (a[j]<min)
		{
			min=a[j];
		}
	}
	if (aux==min && a[j]!=min)
	{
		min=a[1];
		for (tz=2;tz<=k;tz++)
		{
			if (a[tz]<min)min=a[tz];
		}
	}
	if (min>max)
	{
		in=i-k+1;
		sf=i;
		max=min;
	}
 }
 max;
 f.close();
 ofstream g("secventa.out");
 g<<in<<" "<<sf<<' '<<max<<'\n';
 g.close();
 return 0;
}