Cod sursă (job #803357)

#include<bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in"); ofstream fout("lanterna.out");
int main()
	{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 a=0;
	while(n>3)
		{int t1=t[1]+t[0]+t[n-1]+t[1];
		 int t2=t[n-1]+t[0]+t[n-2]+t[0];
		 a+=min(t1, t2);
		 n-=2;
		}
	 if(n==3) a+=t[2]+t[0]+t[1];
	 	else if(n==2) a+=t[1];
	 		else if(n==1) a+=t[0];
	 fout<<a;
	 return 0;
	}