Pagini recente » Cod sursa (job #2584885) | Cod sursa (job #2080369) | Cod sursa (job #818865) | Cod sursa (job #1470497) | Cod sursa (job #1323483)
#include <stdio.h>
#include <deque>
std::deque<int> pos,val;
int n,k;
int nr;
int main()
{
freopen ("deque.in","r",stdin);
freopen ("deque.out","w",stdout);
scanf("%d%d",&n,&k);
for(int i=1;i<k;i++)
{
scanf("%d",&nr);
while(!val.empty()&&val.back()>=nr)
{
val.pop_back();
pos.pop_back();
}
val.push_back(nr);
pos.push_back(i);
}
int sum=0;
for(int i=k;i<=n;i++)
{
scanf("%d",&nr);
while(!val.empty()&&val.back()>=nr)
{
val.pop_back();
pos.pop_back();
}
val.push_back(nr);
pos.push_back(i);
sum+=val.front();
if(i-pos.front()+1==k)
{
val.pop_front();
pos.pop_front();
}
}
printf("%d\n",sum);
}