Pagini recente » Cod sursa (job #1863129) | Cod sursa (job #1064431) | Cod sursa (job #1551671) | Cod sursa (job #1259175) | Cod sursa (job #813087)
Cod sursa(job #813087)
#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","w",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);
}