Cod sursa(job #3126969)

Utilizator florinilie324Ilie Florin Alexandru florinilie324 Data 7 mai 2023 03:22:21
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;

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

    int n, k;
    fin >> n >> k;

    deque<int> d;
    int min_sum = 0;

    for (int i = 0; i < n; i++) {
        int x;
        fin >> x;

        // adaugam elementul curent la dreapta cozii
        d.push_back(x);

        // verificam daca lungimea cozii depaseste K
        if (d.size() > k) {
            // eliminam primul element din stanga cozii
            d.pop_front();
        }

        // verificam daca primul element din stanga este minimul
        if (d.size() == k) {
            int curent_min = *min_element(d.begin(), d.end());
            min_sum= min_sum+ curent_min;
        }
    }

    fout << min_sum << endl;

    fin.close();
    fout.close();

    return 0;
}