Pagini recente » Cod sursa (job #1107616) | Cod sursa (job #2729110) | Cod sursa (job #2682602) | Cod sursa (job #1715752) | 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;
}