Cod sursa(job #1059004)

Utilizator xsilviuxCretu Silviu xsilviux Data 16 decembrie 2013 01:11:43
Problema Deque Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <deque>

using namespace std;

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

long long i,N,K,sum=0,x;

deque < pair<long long, long long> > deq;

int main()
{
    f >> N;
    f >> K;

    for (i=0; i<N; ++i )
    {
        f >> x;
        while ( !deq.empty() && deq.back().first >= x )
            deq.pop_back();

        deq.push_back( make_pair(x, i) );

        if ( deq.front().second <= i-K )
            deq.pop_front();

        if (i >= K-1)
            sum += deq.front().first;
    }
    g << sum;
}