Cod sursă (job #446565)

#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> time1;

int main(){
    freopen("lanterna.in","r",stdin);
    freopen("lanterna.out","w",stdout);

    cin >> n;
    int x;
    for(int i = 0; i < n; i++){
        cin >> x;
        time1.push_back(x);
    }
    sort(time1.begin(),time1.end());

    int sumat, k = n - 2;

    sumat = time1[0] + 2*time1[1] + time1[n-1];
    n = n-3;
    if(k == 2) sumat += time1[1];
    else while(k != 1){
            sumat+=time1[0]+time1[n];
            n--;
            k--; 
        }
    cout << sumat - time1[0];
}