Cod sursă (job #803251)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ifstream fin("lanterna.in");
    ofstream fout("lanterna.out");
    long long N;
    fin >> n;
    vector<int> t(n);
    for(int i=0;i<n;i++){
        fin>>t[i];
    }
 
    sort(t.begin(), t.end());
 
    long long totalTime = 0;    
    int N=n; 
    while(N>3){
        long long o1=t[1]+t[0]+t[N-1]+t[1];
        long long o2=t[n-1]+t[0]+t[N-2]+t[0];
        totalTime+=min(o1, o2);
        N-=2; 
    }
 
    if(N==3){
        totalTime+=(t[0]+t[1]+t[2]);
    } 
    else if(N==2){
        totalTime+=t[1];
    } 
    else if(N==1){
        totalTime+=t[0];
    }
 
    fout<<totalTime;
    return 0;
}