Cod sursa(job #3149497)

Utilizator XTrim07Florea Andrei XTrim07 Data 9 septembrie 2023 12:57:58
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

vector<int> v;

int main() {
    int n, k;
    fin >> n >> k;
    for (int i = 0; i < n; ++i) {
        int x;
        fin >> x;
        v.push_back(x);
    }
    long long sum = 0;
    for (int i = 0; i <= n - k; ++i) {
        int minVal = INT_MAX;
        for (int j = i; j < i + k; ++j) {
            minVal = min(minVal, v[j]);
        }
        sum += minVal;
    }
    fout << sum;
    return 0;
}