Pagini recente » Cod sursa (job #1318548) | Cod sursa (job #2800683) | Cod sursa (job #1716373) | Cod sursa (job #484367) | Cod sursa (job #2184184)
#include<bits/stdc++.h>
using namespace std;
deque<int>Q;
int a[5000010],s,n,k;
int main() {
ifstream cin("deque.in");
ofstream cout("deque.out");
cin>>n>>k;
for (int i=1; i<=n; i++) {
cin>>a[i];
while (Q.size() && a[i]<a[Q.back()]) Q.pop_back();
while (Q.size() && i-Q.front()>=k) Q.pop_front();
Q.push_back(i);
if (i>=k) s+=a[Q.front()];
}
cout<<s;
return 0;
}