Pagini recente » Cod sursa (job #308842) | Rating Popescu Gabriel (XxSpeedyxXRO) | Cod sursa (job #1853529) | Cod sursa (job #1830184) | Cod sursa (job #2885746)
#include<iostream>
#include<fstream>
using namespace std;
int main() {
int x, i = 0, front = 0, back = -1, n, k, s = 0;
ifstream f("deque.in.");
ofstream g("deque.out");
f >> n >> k;
int* v = new int[n];
int* d = new int[n];
while (f >> x)
{
v[i] = x;
while (front <= back and v[i] < v[d[back]])
back--;
back++;
d[back] = i;
if (i - k >= d[front])
front++;
if (i >= k - 1)
s = s + v[d[front]];
i++;
}
cout << s;
}