Cod sursa(job #2657240)

Utilizator MaraPMara P MaraP Data 10 octombrie 2020 10:04:11
Problema Deque Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

deque<pair<int, int> > D;
int n, k;

void citire()
{
    fin>>n>>k;
    int x;
    long long sumaMinima=0;
    for(int i=0;i<n;i++)
    {
        fin>>x;
        if(!D.empty()&&i-D.front().second>=k)
            D.pop_front();
        while(!D.empty()&&x<D.back().first)
            D.pop_back();
        D.push_back({x,i});
        if(i>=k-1)
            sumaMinima+=D.front().first;
    }
    fout<<sumaMinima;
}
int main()
{
    citire();
    return 0;
}