Cod sursa(job #2407336)

Utilizator SmokeCiocotisan Cosmin Smoke Data 16 aprilie 2019 19:42:00
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <deque>
#include <vector>

using namespace std;

deque <int > deq;
vector <int> v1;
int n, k;

void citire()
{
	ifstream in("deque.in");
	in >> n >> k;

	int x;

	for (int i = 0; i < n; i++)
	{
		in >> x;
		v1.push_back(x);
	}

	in.close();



}

int main()
{
	int sum = 0;

	citire();


	for (int i = 0; i < n; i++)
	{
		while (!deq.empty() && v1[deq.back()] >= v1[i])
			deq.pop_back();

		deq.push_back(i);

		if (deq.front() == i - k)
			deq.pop_front();

		if (i >= k - 1)
			sum += v1[deq.front()];

	}


	ofstream out("deque.out");

	out << sum << endl;





	return 0;
}