Cod sursa(job #3231988)

Utilizator Stefan_NicaStefan Nica Stefan_Nica Data 28 mai 2024 16:37:18
Problema Deque Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <bits/stdc++.h>

std::ifstream f("deque.in");
std::ofstream g("deque.out");

int n, k; long long s, A[1000];
int main(){
    std::deque<int> dq;
    f>>n>>k;
    for(int i=1, x; i<=n; ++i){
        f>>A[i]; 
        while(!dq.empty() and A[i] <= A[dq.back()]) 
            dq.pop_back();
        dq.push_back(i); 
        if(dq.front() == i-k) dq.pop_front();
        if(i>=k) s+=A[dq.front()];
    }
    g<<s<<'\n';
    return 0;
}