Cod sursa(job #425490)

Utilizator mihai995mihai995 mihai995 Data 25 martie 2010 19:58:48
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;
int baza[500001];

int main()
{
	int n,i,j,x=0,k,y,q;
	ifstream in("secventa.in");
	ofstream out("secventa.out");
	in>>n>>k;
	baza[0]=-30000;
	for (i=1;i<=n-k+1;i++)
		baza[i]=30000;
	for (i=1;i<=n;i++)
		in>>baza[i];
	x=0;
	for (i=1;i<=n-k+1;i++)
	{
		q=30000;
		for (j=i;j<=i+k;j++)
			if (q>baza[j])
			{
				y=j;
				q=baza[i];
			}
		if (baza[0]<q)
		{
			baza[0]=q;
			x=i;
		}
	}
	out<<x<<" "<<x+k-1<<" "<<baza[0]<<"\n";
	return 0;
}