Pagini recente » Cod sursa (job #1591987) | Cod sursa (job #1426461) | Cod sursa (job #26191) | Cod sursa (job #3152441) | Cod sursa (job #2272966)
#include <iostream>
#include <cstdio>
#include <deque>
using namespace std;
int n,k,x;
deque<pair<int,int> > a;
int main(){
freopen("deque.in" ,"r", stdin);
freopen("deque.out" ,"w", stdout);
cin >> n >> k >> x;
a.push_front(make_pair(x,0));
for(int i=1;i<k;++i){
cin >> x;
while(x <= a.back().first)
a.pop_back();
a.push_back(make_pair(x,i));
}
long long s = a.front().first;
for(int i=k;i<n;++i){
cin >> x;
while(x <= a.back().first)
a.pop_back();
a.push_back(make_pair(x,i));
if(a.front().second<i-k+1)
a.pop_front();
s+=a.front().first;
}
cout << s;
}