Pagini recente » Cod sursa (job #660124) | Cod sursa (job #1430028) | Cod sursa (job #617732) | Cod sursa (job #1910708) | Cod sursa (job #3309863)
#include <bits/stdc++.h>
using namespace std;
typedef long long i8;
int main() {
ifstream cin("deque.in");
ofstream cout("deque.out");
int n, k;
cin >> n >> k;
vector<int> v(n + 2, 0);
for (int i = 1; i <= n; i++) {
cin >> v[i];
}
deque<int> d;
int res = 0;
for (int i = 1; i <= n; i++) {
while (!d.empty() && v[i] <= v[d.back()]) {
d.pop_back();
}
d.push_back(i);
if (i >= k) {
if (d.front() <= i - k) {
d.pop_front();
}
res += v[d.front()];
}
}
cout << res << "\n";
}