Cod sursa(job #3038522)

Utilizator david.pasarinDavid Pasarin david.pasarin Data 27 martie 2023 14:46:19
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream>
#include<fstream>
#include<vector>

using namespace std;

int main(){
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    int n, k, x, suma=0;
    fin >> n >> k;
    vector<int> sir;

    while(fin >> x){
        sir.push_back(x);

        if(sir.size() == k){
            int min = sir[0];
            for(int i=1; i<k; i++){
                if (sir[i] < min)
                    min = sir[i];
            }
            suma += min;
            sir.erase(sir.begin());
        }
    }

    fout << suma << endl;
    fout.close();
    fin.close();
}