Pagini recente » Cod sursa (job #1898497) | Cod sursa (job #1665644) | Cod sursa (job #2647524) | Cod sursa (job #1519670) | Cod sursa (job #570955)
Cod sursa(job #570955)
#include<stdio.h>
#include<deque>
#include<algorithm>
using namespace std;
deque<int> a;
deque<int> p;
int n;
long long s;
int k;
int main()
{
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d", &n);
scanf("%d", &k);
int x;
a.push_front(0);
p.push_front(0);
for(int i=1;i<=n;i++)
{
scanf("%d", &x);
while(x <= a.back() && !a.empty())
{
a.pop_back();
p.pop_back();
}
a.push_back(x);
p.push_back(i);
int l= p.front();
if(l <= i-k)
{
a.pop_front();
p.pop_front();
}
if(i>=k)
s=s+a.front();
}
printf("%d", s);
return 0;
}