Pagini recente » Cod sursa (job #2793541) | Cod sursa (job #2485507) | Cod sursa (job #3280472) | Cod sursa (job #1022633) | Cod sursa (job #543001)
Cod sursa(job #543001)
#include<fstream>
#include<deque>
using namespace std;
#define maxn 5000001
ifstream f("deque.in");
ofstream g("deque.out");
int n,k,a[maxn],d[maxn];
int front=1,back,i;
long long S;
int main(){
f>>n>>k;
for(i=1;i<n;i++) f>>a[i];
for(i=1;i<=n;i++) {
while(front<=back&&a[i]<=a[d[back]])back--;
d[++back]=i;
if(d[front]==i-k) front++;
if(i>=k)S+=a[d[front]];
}
g<<S<<'\n';
g.close();
return 0;
}