Pagini recente » Cod sursa (job #2147070) | Cod sursa (job #92489) | Cod sursa (job #2204232) | Cod sursa (job #2169015) | Cod sursa (job #813085)
Cod sursa(job #813085)
#include<cstdio>
#define nmax 5000001
long long deq[nmax],poz[nmax],n,k;
int main()
{
long long x,p,u,i;
long long s=0;
freopen("deque.in","r",stdin);
freopen("deque.out","r",stdout);
scanf("%lld %lld",&n,&k);
scanf("%lld",&deq[1]); poz[1]=1;
p=u=1;
for(i=1;i<=n;++i)
{
scanf("%lld",&x);
while((x<=deq[u])&&(p<=u))
u--;
u++;
deq[u]=x;poz[u]=i;
if (poz[p]+k<=i)
p++;
if (i>=k)
s=s+deq[p];
}
printf("%lld",s);
}