Pagini recente » Cod sursa (job #924256) | Cod sursa (job #635286) | Cod sursa (job #833988) | Cod sursa (job #3168623) | Cod sursa (job #300390)
Cod sursa(job #300390)
#include <stdio.h>
#define max 5000
long n , i , a[max] , deque[max] , front , back , k;
int sum;
int main()
{
freopen("deque.in" , "r" , stdin);
freopen("deque.out" , "w" , stdout);
scanf("%ld%ld" , &n , &k);
for(i = 1 ; i <= n ; i++)
scanf("%ld" , &a[i]);
front = 1; back = 0;
for(i = 1 ; i <= n ; i++)
{
while(front <= back && a[i] < a[deque[back]])
back--;
deque[++back] = i;
if(deque[front] == i-k)
front++;
if(i >= k)
sum += a[deque[front]];
}
printf("%d" , sum);
fclose(stdin);
fclose(stdout);
return 0;
}