Pagini recente » Cod sursa (job #542137) | Cod sursa (job #2937166) | Cod sursa (job #1503837) | Cod sursa (job #2962325) | Cod sursa (job #2112663)
#include <iostream>
#include <fstream>
#define maxn 100001
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int l = 1,r = 0;
int dq[maxn];
int v[maxn];
long long sum;
void push(int a){
++r;
dq[r] = a;
}
void print(){
int i;
for(i=l;i<=r;++i)
cout << dq[i] << ' ';
cout << endl;
}
int main()
{
int n,k,t;
fin >> n >> k;
for(t=1;t<=n;++t){
fin >> v[t];
if(t >= k + 1)
sum += v[dq[l]];
while(r >= l && v[t] < v[dq[r]])
--r;
push(t);
if(dq[l] + k <= t)
++l;
}
sum += v[dq[l]];
fout << sum;
return 0;
}