Cod sursă (job #803318)

#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; 
 }