Pagini recente » Cod sursa (job #2074617) | Monitorul de evaluare | Cod sursa (job #2054705) | Cod sursa (job #2801161) | Cod sursa (job #542999)
Cod sursa(job #542999)
#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;
g.close();
return 0;
}