Pagini recente » Monitorul de evaluare | Cod sursa (job #487377) | Cod sursa (job #2604507) | Cod sursa (job #1244783) | Cod sursa (job #2210955)
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
#include <deque>
using namespace std;
struct element {
int value;
int index;
};
deque<element> d;
int n, k, x;
int64_t sum;
int main() {
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
scanf("%d %d", &n, &k);
for (int i = 0; i < n; ++i) {
scanf("%d", &x);
while (!d.empty() && d.back().value > x) {
d.pop_back();
}
d.push_back({ x, i });
if (d.front().index <= i - k) {
d.pop_front();
}
if (i >= k - 1) {
sum += d.front().value;
}
}
printf("%lld", sum);
return 0;
}