Pagini recente » Cod sursa (job #2426547) | Cod sursa (job #454212) | Cod sursa (job #1861707) | Cod sursa (job #2105191) | Cod sursa (job #1225868)
#include <iostream>
#include <deque>
#include <utility>
using namespace std;
int n, k, el;
long long sum;
int main(){
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
scanf("%d%d", &n, &k);
deque<pair<int, int>> dq;
for (int i = 0; i < n; i++){
scanf("%d", &el);
if (i >= k){
sum += dq.front().first;
if (dq.front().second <= i - k){
dq.pop_front();
}
}
while (dq.size() && dq.back().first > el){
dq.pop_back();
}
dq.push_back(make_pair(el, i));
}
sum += dq.front().first;
cout << sum;
return 0;
}