Cod sursa(job #955034)

Utilizator ScoobyDoo38Nita Adrian Valentin ScoobyDoo38 Data 30 mai 2013 18:31:23
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

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

	unsigned n = 0, k = 0;

	fin >> n >> k;

	short b[ 500000 ];

	for ( unsigned i = 0; i < n; i += 1 )
        fin >> b[ i ];

	unsigned gmin = 0;
	unsigned lmin = 0;
	unsigned left = 0;

	for ( unsigned i = 0; i + k <= n; i = lmin + 1 )
	{
		lmin = i;
		for ( unsigned j = i + 1; j < i + k; j += 1 )
			if ( b[ j ] < lmin )
				lmin = j;

		if ( b[ lmin ] > b[ gmin ] )
		{
			left = i;
			gmin = lmin;
		}
	}

	fout << left + 1 << " " << left + k << " " << b[ gmin ];
}