Cod sursa(job #2038761)

Utilizator robuvedVictor Robu robuved Data 13 octombrie 2017 23:06:14
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#include <set>
#include <deque>

using namespace std;

ifstream in("deque.in");
ofstream out("deque.out");

int main()
{
	int N, K;
	in >> N >> K;
	int sum = 0;
	deque<int> d;
	set<int> s;
	for (int i = 0; i < N; i++)
	{
		int x;
		in >> x;
		d.push_back(x);
		s.insert(x);
		if (i >= K)
		{
			s.erase(d.front());
			d.pop_front();
			sum += *s.begin();
		}
		else if (i == K - 1)
		{
			sum += *s.begin();
		}
	}
	out << sum;
}