Cod sursa(job #2641107)

Utilizator JackstilAdascalitei Alexandru Jackstil Data 10 august 2020 09:57:53
Problema Deque Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, k, v[5000001];
long long sum;

void cautare(int i) {
    int minim = 10000001;

    for (int j = i; j < i+k; ++j)
        minim = min(minim, v[j]);

    sum += minim;
}

int main() {
    in >> n >> k;
    for (int i = 0; i < n; ++i)
        in >> v[i];

    for (int i = 0; i < n; ++i)
        cautare(i);

    out << sum;
    return 0;
}