Pagini recente » Cod sursa (job #1783684) | Cod sursa (job #721947) | Cod sursa (job #2735831) | Cod sursa (job #2275301) | Cod sursa (job #955034)
Cod sursa(job #955034)
#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 ];
}