Cod sursa(job #333584)

Utilizator darrenRares Buhai darren Data 23 iulie 2009 12:07:26
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>

int main()
{
	ifstream fin("secventa.in");
	ofstream fout("secventa.out");

	long n,k;
	fin>>n>>k;

	int a[500001];
	long i;

	for (i=1;i<=n;i++)
		fin>>a[i];

	long p1,p2,min,mmin=-30001;

	for (long t=0;t<=n-k+1;t++)
	{
		min=30001;
		for (i=1+t;i<=k+t;i++)
		{
			if (a[i]<min)
			min=a[i];
		}
		if (min>mmin)
		{
		mmin=min;
		p1=i-k;
		p2=i-1;
		}
	}

	fout<<p1<<' '<<p2<<' '<<mmin;
	fin.close();
	fout.close();
	return 0;
}