Cod sursa(job #1367762)

Utilizator MarronMarron Marron Data 2 martie 2015 08:24:24
Problema Deque Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <set>


typedef long long int64;


std::ifstream f("deque.in");
std::ofstream g("deque.out");
std::vector<int> v;
std::multiset<int> mst;


int main()
{
	int n, k;
	f >> n >> k;
	v.resize(k);
	for (int i = 0; i < k; i++) {
		f >> v[i];
		mst.insert(v[i]);
	}

	int64 sol = *mst.begin(); int poz = 0;
	for (int i = k; i < n; i++, poz++) {
		poz %= k;
		mst.erase(mst.find(v[poz]));
		f >> v[poz];
		mst.insert(v[poz]);

		sol += 1LL * *mst.begin();
	}
	g << sol << std::endl;


	f.close();
	g.close();
	return 0;
}