Cod sursă (job #446038)

using namespace std;

typedef long long ll;

typedef pair< int , int > PII;



int n, m, a[100100];

ll ans;



int main(){

ifstream cin("lanterna.in");

ofstream cout("lanterna.out");

ios_base::sync_with_stdio(0);

cin.tie(0); cout.tie(0);

cin >> n;

for (int i = 1; i <= n; i++) cin >> a[i];

sort(a + 1, a + n + 1);
19.

20.
for (int i = n; i >= 4; i -= 2){
21.
ll x = a[1] + a[2] + a[2] + a[i];
22.
ll y = a[1] + a[1] + a[i - 1] + a[i];
23.

24.
ans += min(x, y);
25.
}
26.

27.
ans += (a[1] + a[2] + a[3]) - (a[1] + a[3]) * !(n & 1);
28.
cout << ans;
29.

30.
return 0;
31.
}