Pagini recente » Cod sursa (job #2411524) | Cod sursa (job #965024) | Cod sursa (job #2268401) | Cod sursa (job #1785130) | Cod sursa (job #2864841)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int a, n, k, sum;
struct ura { /// ma apropii de transformare
int val, ind;
};
deque <ura> dq;
int main()
{
fin >> n >> k;
for(int i = 1; i <= n; i++)
{
fin >> a;
while(!dq.empty() && dq.back().val > a)
dq.pop_back();
dq.push_back({a, i});
if(dq.front().ind == i - k)
dq.pop_front();
//fout << dq.front().val << ' ';
if(i >= k)
sum += dq.front().val;
}
fout << sum;
return 0;
}