Pagini recente » Cod sursa (job #1178666) | Cod sursa (job #1687563) | Cod sursa (job #812282) | Cod sursa (job #27470) | Cod sursa (job #2842339)
#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int a[5000001];
multiset <int> MS;
int main()
{
int n, k;
f >> n >> k;
for (int i = 1; i <= n; i++)
{
f >> a[i];
}
for (int i = 1; i <= k; i++)
{
MS.insert(a[i]);
}
long long s = *MS.begin();
for (int i = k + 1; i <= n; i++)
{
MS.erase(a[i - k]);
MS.insert(a[i]);
s += *MS.begin();
}
g << s;
}