Pagini recente » Cod sursa (job #574360) | Cod sursa (job #2031371) | Cod sursa (job #496855) | Cod sursa (job #2181647) | Cod sursa (job #2041670)
#include <iostream>
#include <cstdio>
#include <deque>
#define mx 5000001
using namespace std;
deque < pair<int,int> > coada;
int a[mx],k,suma;
int main (){
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
int i,n,x;
cin>>n>>k;
for (i=0; i<n; i++){
cin>>x;
while ((!coada.empty()) && (x<coada.back().first))
coada.pop_back();
coada.push_back({x,i});
if (coada.front().second <= i-k) coada.pop_front();
if (i >= k-1) suma+=coada.front().first;
}
cout<<suma;
return 0;
}