Cod sursa(job #3350765)

Utilizator aspaAlexandru Valentin Grigorescu aspa Data 12 aprilie 2026 17:57:33
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>
#include <deque>
using namespace std;

int main(){
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    unsigned int n, k, i, j;
    long long val, sum = 0, min = INT64_MAX;
    deque<long long> deq;
    fin>>n>>k;

    for(i = 0; i < n; i++){
        fin>>val;
        
        if(deq.size() == k){
            for(j = 0; j < k; j++)
                if(deq[j] < min)
                    min = deq[j];
            sum += min;
            min = INT64_MAX;
            deq.pop_front();
        }
        
        deq.push_back(val);
    }

    if(deq.size() == k){
        for(j = 0; j < k; j++)
            if(deq[j] < min)
                min = deq[j];
        sum += min;
        min = INT64_MAX;
        deq.pop_front();
    }

    fout<<sum;


    return 0;
}