Cod sursă (job #803263)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ifstream fin("lanterna.in"); ofstream fout("lanterna.out");
    int 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;     
    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;
}