Pagini recente » Cod sursa (job #1969940) | Cod sursa (job #3353226) | Cod sursa (job #1532449) | Cod sursa (job #246034) | Cod sursa (job #3356416)
#include <deque>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main() {
int n, k;
fin >> n >> k;
vector<int> a(n + 1);
for (int i = 1; i <= n; i++) {
fin >> a[i];
}
deque<int> dq;
long long suma_minime = 0;
for (int i = 1; i <= n; i++) {
while (!dq.empty() && a[dq.back()] >= a[i]) {
dq.pop_back();
}
dq.push_back(i);
if (dq.front() <= i - k) {
dq.pop_front();
}
if (i >= k) {
suma_minime += a[dq.front()];
}
}
fout << suma_minime << '\n';
}