Pagini recente » Cod sursa (job #1092426) | Cod sursa (job #3194347) | Cod sursa (job #3221607) | Cod sursa (job #1376399) | Cod sursa (job #3038563)
#include <fstream>
#include <set>
#include <iostream>
using namespace std;
int main() {
ifstream in("deque.in");
ofstream out("deque.out");
int n, k;
in>>n>>k;
int *a=new int[n];
for(int i=0;i<n;i++)
in>>a[i];
multiset<int> m;
for(int i=0;i<k;i++)
m.insert(a[i]);
long long s=*m.begin();
for(int i=k;i<n;i++)
{
m.erase(m.find(a[i-k]));
m.insert(a[i]);
s+=*m.begin();
}
out<<s;
return 0;
}