Cod sursa(job #3127727)

Utilizator opreaopreacalin@gmail.comCalin Oprea [email protected] Data 7 mai 2023 19:09:13
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <deque>
#include <algorithm>
#include <fstream>

using namespace std;

ifstream in("deque.in");
ofstream out("deque.out");
int main() {
    int N, K;
    in >> N >> K;
    deque<int> dq;
    long long sum = 0;

    for (int i = 0; i < N; i++) {
        int x;
        in >> x;
        dq.push_back(x);

        if (i >= K - 1) {
            sum += *min_element(dq.begin(), dq.end());

            dq.pop_front();
        }
    }

    out << sum << endl;
    return 0;
}