Cod sursa(job #2394318)

Utilizator vladadAndries Vlad Andrei vladad Data 1 aprilie 2019 15:43:08
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
deque<int>d;
vector<ll>v;
int n, k, s, minim;
int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
    {
        ll x;
        f>>x;
        v.push_back(x);
    }
    for(int i=0; i<v.size(); i++)
    {
        while(!d.empty() && v[i]<v[d.back()]) d.pop_back();
        if(!d.empty() && d.front()==i-k ) d.pop_front();
        d.push_back(i);
        if(i>=k-1) minim=minim+v[d.front()];
    }
    g<<minim;
    return 0;
}