Cod sursă (job #446550)

Utilizator avatar Kusika Pasa Corneliu Kusika IP ascuns
Problemă Lanterna Compilator cpp | 0,43 kb
Rundă Arhiva de probleme Status evaluat
Dată 14 mar. 2019 20:06:13 Scor 80 
#include <bits/stdc++.h>
using namespace std;

long long n, ans, a[1<<20];

int main() {
    ifstream cin("lanterna.in");
    ofstream cout("lanterna.out");
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];
    sort(a, a + n);
    n--;

    for (; n >= 3; n-=2) {
        ans += min(a[0]+2*a[1]+a[n], 2*a[0]+a[n-1]+a[n]);
    }
    if (n == 2) ans += a[0] + a[1] + a[2];
    else ans += a[1];
    cout << ans;
}