Cod sursa(job #3268924)

Utilizator tudorvoieVoie Tudor tudorvoie Data 18 ianuarie 2025 09:25:02
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;

int main()
{
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    int n, k, x, mn = 999999999;
    long long sum = 0;
    fin >> n >> k;
    deque<int> d;
    for(int i = 1; i <= n; i++) {
        fin >> x;
        d.push_back(x);
        if(d.size() == k) {
            mn = 999999999;
            for(auto i : d) {
                mn = min(mn, i);
            }
            d.pop_front();
            sum += mn;
        }
    }
    fout << sum;
    return 0;
}