Cod sursa(job #2864841)

Utilizator toma_ariciuAriciu Toma toma_ariciu Data 8 martie 2022 11:46:27
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

int a, n, k, sum;
struct ura { /// ma apropii de transformare
    int val, ind;
};

deque <ura> dq;

int main()
{
    fin >> n >> k;
    for(int i = 1; i <= n; i++)
    {
        fin >> a;
        while(!dq.empty() && dq.back().val > a)
            dq.pop_back();
        dq.push_back({a, i});
        if(dq.front().ind == i - k)
            dq.pop_front();
        //fout << dq.front().val << ' ';
        if(i >= k)
            sum += dq.front().val;
    }
    fout << sum;
    return 0;
}