Pagini recente » Cod sursa (job #3174012) | Cod sursa (job #2609588) | Cod sursa (job #2443723) | Cod sursa (job #1167027) | Cod sursa (job #2302723)
#include<stdio.h>
#define N 5000001
int n,k,i,q[N],a[N],p,u,v;
long long s;
int main()
{
freopen("deque.in","r",stdin),freopen("deque.out","w",stdout),scanf("%d%d",&n,&k);
for(p=i=1;i<=k;i++)
{
scanf("%d",&v);
for(;p<=u&&v<=a[q[u]];u--);
q[++u]=i,a[i]=v;
}
for(s+=a[q[p]],i=k+1;i<=n;i++)
{
scanf("%d",&v);
for(;p<=u&&v<=a[q[u]];u--);
q[++u]=i,a[i]=v;
for(;p<=u&&q[p]<=i-k;p++);
s+=a[q[p]];
}
printf("%lld",s);
}