Cod sursa(job #3310124)

Utilizator cosmin_90Drignei Cosmin-Cristian cosmin_90 Data 11 septembrie 2025 19:32:57
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n,k,p,minim;
deque<pair<int,int>> dq;
int main(){
    fin>>n>>k;
    for(int i=0;i<=n;i++){
        fin>>p;
        while(!dq.empty()&&dq.back().second>=p){
            dq.pop_back();
        }
        dq.push_back({i,p});
        while(!dq.empty()&&i-dq.front().first>k){
            dq.pop_front();
        }
        if(i>k){
            minim+=dq.front().second;
        }
    }
    fout<<minim;
    return 0;
}