Cod sursa(job #2975424)

Utilizator Sorin123-21Enachioiu Sorin-Catalin Sorin123-21 Data 6 februarie 2023 14:57:36
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <bits/stdc++.h>

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

queue <int> dqIg;

int main()
{
    int n, k;
    in >> n >> k;

    for(int i = 0; i < n; i++){
        int crt;
        in >> crt;
        dqIg.push(crt);
    }

    long long suma = 0;
    int prev2x = dqIg.front();
    dqIg.pop();
    int prev1x = dqIg.front();
    dqIg.pop();
    int crt;

    while(!dqIg.empty()){
        crt = dqIg.front();
        dqIg.pop();
        int minimum = min(prev1x, min(prev2x, crt));
        suma += minimum;
        prev2x = prev1x;
        prev1x = crt;
    }
    out << suma;
    return 0;
}