Cod sursa(job #2214586)

Utilizator game_difficultyCalin Crangus game_difficulty Data 19 iunie 2018 13:46:04
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
#include <deque>

using namespace std;

deque<pair<int,int> > q;

ifstream cin("deque.in");
ofstream cout("deque.out");

int main()
{
    long long s=0;
    int n,x,i,k;
    cin>>n>>k;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        while(!q.empty() && q.back().second)
            q.pop_back();
        q.push_back({i,x});
        if(q.front().first == i-k)
            q.pop_front();
        if(i>=k)
            s+=q.front().second;
    }
    cout<<s;
    return 0;
}