Pagini recente » Cod sursa (job #2159015) | Cod sursa (job #1916041) | Cod sursa (job #1823041) | Cod sursa (job #2613489) | Cod sursa (job #1387179)
#include <bits/stdc++.h>
using namespace std;
#define pos first
#define val second
int n,i,j,k,m,aux,pivot(0),sol(0);
deque < pair < int,int > > Deq;
int main(void)
{
ifstream cin("deque.in");
ofstream cout("deque.out");
cin>>n>>k;
for (i=1;i<=n;++i)
{
cin>>aux;
while(!Deq.empty() && Deq.back().val>aux) Deq.pop_back();
Deq.push_back({i,aux});
if (i>=k)
{
++pivot;
sol+=Deq.front().val;
while(Deq.front().pos<=pivot) Deq.pop_front();
}
}
cout<<sol<<"\n";
return 0;
}