Cod sursa(job #3295510)

Utilizator Rose_MaryTrandafir Maria Rose_Mary Data 6 mai 2025 11:26:44
Problema Deque Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

deque<pair<int, int> >d;

int main()
{
    int n,k,a;

    f>>n>>k;

    long long smin=0;

    for(int i=1;i<=n;i++)
    {
        f>>a;
        while(!d.empty() && a<=d.back().first)
        {
            d.pop_back();
        }
        d.push_back({a,i});
        if(i>=k)
        {
            if(d.front().second==i-k)
                d.pop_front();
            smin+=d.front().first;
        }
    }

    g<<smin;

    f.close();
    g.close();
    return 0;
}