Pagini recente » Cod sursa (job #1485557) | Cod sursa (job #1341946) | Cod sursa (job #1234045) | Cod sursa (job #2308548) | Cod sursa (job #2754494)
#include <bits/stdc++.h>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
deque<pair<long long, long long>> q;
long long n,k,x,s;
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>x;
while(!q.empty()&&x<q.back().first) q.pop_back();
while(!q.empty()&&i-k>=q.front().second) q.pop_front();
q.push_back({x,i});
if(i>=k) s+=q.front().first;
}
out<<s;
return 0;
}