Cod sursa(job #1088205)

Utilizator TwistedFaithStanescu Jean Alexandru TwistedFaith Data 20 ianuarie 2014 11:52:02
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
#include <deque>

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

int N, Aux; unsigned int K; long long int Rezult;
deque<int> S;

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

    while(cin>>Aux) S.push_back(Aux);

    while(S.size()>=K)
    {
        Aux=1.e20;
        for(int i=0;i<K;++i)
            if(Aux>S[i]) Aux=S[i];
        Rezult+=Aux;
        S.pop_front();
    }
    cout<<Rezult;
}