Cod sursa(job #2861990)
| Utilizator | Data | 4 martie 2022 19:12:37 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#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;
}
