Cod sursa(job #3269014)

Utilizator MicleanMIclean Matei Miclean Data 18 ianuarie 2025 10:21:04
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;
deque<int> d;
int n, k, v[500001],s=0;
ifstream fin("deque.in");
ofstream fout("deque.out");
void citire(){
    fin>>n>>k;
    for(int i=1; i<=n; i++){
        fin>>v[i];
    }
}
void minim(){
    long long mn=9999999;
    for(int i=1; i<=n-k+1; i++){
           mn=9999999;
        for(int j=i; j<i+k; j++){
            if(v[j]<mn){
                mn=v[j];
            }
        }
        d.push_front(mn);
    }

}
void suma(){
    while(!d.empty()){
        s=s+d.front();
        d.pop_front();
    }
}
int main()
{
    citire();
    minim();
    suma();
    fout<<s;
}