Pagini recente » Cod sursa (job #986027) | Cod sursa (job #1966265) | Cod sursa (job #1074508) | Cod sursa (job #595154) | Cod sursa (job #1367762)
#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;
}