Pagini recente » Cod sursa (job #1978881) | Cod sursa (job #1843728) | Cod sursa (job #276106) | Cod sursa (job #2563116) | Cod sursa (job #3276142)
#include <iostream>
#include <deque>
#include <set>
using namespace std;
multiset<int> minim;
int n, k, value[5000001];
int main(){
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
cin>>n>>k;
for (int i=0; i<k; ++i){
cin>>value[i];
minim.insert(value[i]);
}
long long sum=0;
for (int i=k; i<n; ++i){
cin>>value[i];
sum+=*minim.begin();
//cout<<" - "<<*minim.begin()<<" - \n";
minim.erase(value[i-k]);
minim.insert(value[i]);
}
cout<<sum+*minim.begin();
return 0;
}