Cod sursa(job #2618237)

Utilizator srazvan100@gmail.comRazvan Alexandru Sandu [email protected] Data 23 mai 2020 22:05:24
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>
using namespace std;

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

int get() {
    int x;
    fin >> x;
    return x;
}

int main() {
    int n, k;
    fin >> n >> k;
    n -= k;

    deque<int> d;
    while (k--) d.push_back(get());

    int sum = *min_element(d.begin(), d.end());
    while (n--) {
        d.pop_front();
        d.push_back(get());
        sum += *min_element(d.begin(), d.end());
    }
    fout << sum;
}