Cod sursă (job #691731)

#include <fstream>
#include<algorithm>
#define MAXN 100001
using namespace std;
int a[MAXN];
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
long long lowTime(int n){
    if(n==1) return a[0];
    if(n==2) return a[1];
    else{
       long long delta=a[0]+a[n-1]+min(2*a[1], a[0]+a[n-2]);
       return delta+lowTime(n-2);
    }
}
int main()
{
    int n, sum=0; fin>>n;
    for(int i=0; i<n; i++){
        fin>>a[i]; sum+=a[i];
    }
    sort(a, a+n);
    if(n&1)
      fout<<lowTime(n)-2*a[0];
    else
      fout<<lowTime(n);
    return 0;
}