Cod sursa(job #2862595)

Utilizator Toaster_KeyboardMihaescu Vlad-Mihai Toaster_Keyboard Data 5 martie 2022 16:06:24
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#pragma region
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
// File
ifstream fin("deque.in");
ofstream fout("deque.out");
#pragma endregion

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll n, k;
    fin >> n >> k;

    vector<ll> myDeque;
    ll front = 0, back = -1, sum = 0;
    for (ll i = 1; i <= n; i++) {
        ll x;  fin >> x;
        myDeque.push_back(x);
        back++;
        if (back - front == 2) {
            sum += min(min(myDeque[front], myDeque[front + 1]), myDeque[back]);
            front++;
        }
    }
    fout << sum;

    return 0;
}