Pagini recente » Cod sursa (job #1773598) | Cod sursa (job #200397) | Statistici Mihaela Tacu (mihatacu) | Cod sursa (job #2908508) | Cod sursa (job #381041)
Cod sursa(job #381041)
#include <stdio.h>
#include <math.h>
long n, k, co, i, deq[5000001], deq2[5000001], sum, j, q;
int main() {
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
scanf("%ld %ld", &n, &k);
co = 1;
scanf("%ld", &deq[1]);
deq2[1] = 1;
for (i = 2; i <= n; ++i) {
scanf("%ld", &q);
while (deq[co] > q && co >= 1) {
deq[co] = 0;
--co;
}
deq[++co] = q;
deq2[co] = i;
if (i >= k) {
for (j = 1; j <= co; ++j) {
if (deq2[j] >= i - k + 1) {
sum += deq[j];
break;
}
}
}
}
printf("%ld\n", sum);
return 0;
}