Cod sursă (job #446514)

Utilizator avatar DimaTC grelype DimaTC IP ascuns
Problemă Lanterna Compilator cpp | 0,42 kb
Rundă Arhiva de probleme Status evaluat
Dată 14 mar. 2019 19:33:29 Scor 100 
#include<bits/stdc++.h>
#define N 100010
using namespace std;

int a[N],n;
long long rs;

int main() { ifstream cin("lanterna.in"); ofstream cout("lanterna.out");
    cin>>n;
    for (int i=1; i<=n; ++i) cin>>a[i];
    sort(a+1,a+1+n);
    for (int i=n; i>=4; i-=2) {
        rs+=min(a[i]+2*a[1]+a[i-1], a[1]+2*a[2]+a[i]);
    }
    if (n%2) rs+=a[1]+a[2]+a[3];
    else rs+=a[2];
    cout<<rs;

    return 0;
}