Pagini recente » Cod sursa (job #1068404) | Cod sursa (job #3282146) | Cod sursa (job #3221460) | Cod sursa (job #2780406) | Cod sursa (job #1601496)
#include<cstdio>
#include<deque>
#include<queue>
using namespace std;
int main(){
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
int n, k, elem, i;
long long sum=0;
deque< pair<int, int> > dq;
scanf("%d%d", &n, &k);
for(i=1; i<=n; i++){
scanf("%d", &elem);
while(!dq.empty() && elem<dq.back().first)
dq.pop_back();
dq.push_back(make_pair(elem, i));
if(dq.front().second+k<=i)
dq.pop_front();
if(i>=k) sum+=dq.front().first;
}
printf("%lld", sum);
return 0;
}