Pagini recente » Cod sursa (job #484728) | Cod sursa (job #2471378) | Cod sursa (job #391083) | Cod sursa (job #1759494) | Cod sursa (job #3218444)
#include <iostream>
#include <set>
#include <iterator>
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
long int rez = 0;
int n, k, a[5000005];
multiset <int> s;
int main()
{
f >> n >> k;
for (int i = 1;i <= n;i++){
f >> a[i];
if (i <= k)s.insert(a[i]);
else{
rez += *s.begin();
//it = s.find(a[i-k]);
s.erase(s.find(a[i-k]));
s.insert(a[i]);
}
}
rez += *s.begin();
g << rez;
}