Cod sursa(job #698456)
| Utilizator | Data | 29 februarie 2012 14:10:36 | |
|---|---|---|---|
| Problema | Deque | Scor | 15 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 kb |
#include <cstdio>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
vector <long> coada, coad2;
long N, K, s, i, j, a[5000001], minim;
int main() {
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%ld %ld", &N, &K);
for (i = 1; i <= N+1; ++i) {
scanf("%ld", &a[i]);
if (i >= K) {
minim = 10000;
for (j = i; j >= i-K+1; --j) {
if (minim > a[j]) {
minim = a[j];
}
}
s += minim;
}
}
printf("%ld\n", s);
return 0;
}