Pagini recente » Cod sursa (job #465611) | Cod sursa (job #825718) | Cod sursa (job #818261) | Cod sursa (job #456170) | Cod sursa (job #3004005)
#include <iostream>
#include <deque>
#include <fstream>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main() {
int arr[1000], n, k, sum = 0;
fin >> n >> k;
for (int i = 0; i < n; i++)
fin >> arr[i];
deque<int> sequence;
for (int i = 0; i < n; i++) {
while (!sequence.empty() && arr[i] <= arr[sequence.back()])
sequence.pop_back();
sequence.push_back(i);
if (sequence.front() == i - k)
sequence.pop_front();
if (i >= k - 1)
sum += arr[sequence.front()];
}
fout << sum;
}