Cod sursa(job #2861990)

Utilizator Teodor11Posea Teodor Teodor11 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;
}