Pagini recente » Cod sursa (job #949860) | Cod sursa (job #833717) | Cod sursa (job #2603419) | Cod sursa (job #1824111) | Cod sursa (job #2861990)
#include <iostream>
#include <fstream>
using namespace std;
int n, k, currentMin, a[5000000];
long long minsSum;
int main() {
ifstream fin("deque.in");
ofstream fout("deque.out");
fin >> n >> k;
for (int i = 0; i < n; ++i) {
fin >> a[i];
}
for (int i = 0; i <= n - k; ++i) {
currentMin = a[i];
for (int j = i; j < i + k; ++j) {
currentMin = min(currentMin, a[j]);
}
minsSum += currentMin;
}
fout << minsSum;
return 0;
}