Cod sursa(job #1906398)

Utilizator osiaccrCristian Osiac osiaccr Data 6 martie 2017 13:48:27
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <deque>
#include <algorithm>

using namespace std;

ifstream fin ("deque.in");
ofstream fout ("deque.out");

deque <int> v;

int n, k, s;

int main () {
    fin >> n >> k;
    int x;
    for (int i = 1; i <= n; i++) {
        fin >> x;
        v.push_back (x);
        if (i >= k) {
            int Min = 20000000;
            for (int i = 0; i <= k - 1; i++)
                Min = min (Min, v[i]);
            s += Min;
            v.pop_front ();
        }
    }

    fout << s;

    return 0;
}