Cod sursa(job #425484)

Utilizator mihai995mihai995 mihai995 Data 25 martie 2010 19:52:07
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
int baza[1<<16];

int main()
{
	int n,i,j,x=0,k;
	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>>x;
		j=1;
		if (i-k>1)
			j=i-k;
		for (;j<=i;j++)
			if (baza[j]>x)
				baza[j]=x;
	}
	x=0;
	for (i=1;i<=n-k+1;i++)
		if (baza[x]<baza[i])
			x=i;
	out<<x<<" "<<x+k-1<<" "<<baza[x]<<"\n";
	return 0;
}