Cod sursa(job #1253388)

Utilizator LegionHagiu Stefan Legion Data 1 noiembrie 2014 11:02:29
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <deque>
#include <iostream>
using namespace std;
int numere[500000];
int main()
{
	ifstream in("secventa.in");
	ofstream out("secventa.out");
	int n, i, k,curent,j,a,b,t,minim=90000,f;
	in >> n;
	in >> k;
	t = n - k + 1;
	f = k -1;
	for (i = 1; i <= n; i++)
	{
		in >> numere[i];
	}
	minim = numere[1];
	curent = numere[1];
	a = 1;
	b = k;
	for (i = 2; i <= t; i++)
	{
		if (curent == numere[i - 1])
		{
			curent = 30001;
			for (j = i; j <= i +f; j++)
			{
				if (numere[j] < curent){ curent = numere[j]; }
			}
			if (curent>minim){ minim = curent; a = i; b = i + k - 1; }
		}
	}
	out << a << " " << b << " " << minim << "\n";
}