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