Cod sursa(job #1368420)

Utilizator Nitu.Catalin1998Ioan Florin Catalin Nitu Nitu.Catalin1998 Data 2 martie 2015 17:08:10
Problema Deque Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <deque>
#include <algorithm>

using namespace std;

int main()
{
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    unsigned int n, k, i;
    long long suma = 0;
    deque<long long> a;
    fin >> n >> k;
    a.resize(k);
    for(i = 0; i < k; i++)
    {
        fin >> a[i];
    }
    for(i = 2; i < n; i++)
    {
        suma += *min_element(a.begin(), a.end());
        a.pop_front();
        a.push_back(0);
        fin >> a.back();
    }
    fout << suma;
    return 0;
}