Pagini recente » Cod sursa (job #2915384) | Cod sursa (job #864942) | Cod sursa (job #1101296) | Cod sursa (job #531194) | Cod sursa (job #282573)
Cod sursa(job #282573)
#include <stdio.h>
long long st,dr,i,n,k,s,v[1000],a[1000];
int main()
{freopen("deque.in","r",stdin);freopen("deque.out","w",stdout);
st=1;dr=0;
scanf("%lld%lld",&n,&k);
for(i=1;i<=n;i++)
{scanf("%lld",&a[i]);
while(st<=dr&&a[v[dr]]>a[i])dr--;
dr++;v[dr]=i;
if(v[st]==i-k)st++;
if(i>=k)s+=a[v[st]];
}
printf("%lld",s);
fclose(stdin);fclose(stdout);
return 0;
}