Pagini recente » Cod sursa (job #513459) | Borderou de evaluare (job #2013445) | Cod sursa (job #3000182) | Cod sursa (job #599193) | Cod sursa (job #3145308)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
const int MAX_LENGTH = 5000000;
const int MAX_VALUE = 10000000;
int numbers[MAX_LENGTH + 1];
int main() {
int numLen, seqLen;
fin >> numLen >> seqLen;
for (int i = 1; i <= numLen; ++i) {
fin >> numbers[i];
}
long long sum = 0;
for (int st = 1; st <= numLen - seqLen + 1; ++st) {
int minNumber = MAX_VALUE;
for (int end = st; end <= st + seqLen - 1; ++end) {
minNumber = min(numbers[end], minNumber);
}
sum += minNumber;
}
fout << sum;
return 0;
}