Cod sursa(job #1428236)

Utilizator stef93Stefan Gilca stef93 Data 3 mai 2015 22:34:25
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <deque>

using namespace std;

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

	int n, k;
	int mini;
	int poz_min = 0;
	deque<int> d;
	int * vec;

	in >> n >> k;

	vec = new int[n];

	for(int i = 0; i < n; i++)
	{
		in >> vec[i];
	}
	mini = vec[0];

	for(int i = 0 ; i < n ; i++)
	{
		while(d.empty() == false && vec[i] <= vec[d.back()])
		{
			d.pop_back();
		}

		d.push_back(i);

		if(d.front() == i - k)
		{
			d.pop_front();
		}

		if(i >= k - 1)
		{
			if(vec[d.front()] > mini)
			{
				mini = vec[d.front()];
				poz_min = d.front();
			}
		}
	}

	int i = poz_min, j = poz_min;

	while(i > 0 && vec[i] >= mini) i--;
	while(j < n && vec[j] >= mini) j++;

	i++;
	j--;

	for(int k = j; k >= i; k--)
	{
		out << vec[k] << ' ';
	}

	return 0;
}