Cod sursă (job #446510)

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:30:28 Scor 60 
#include<bits/stdc++.h>
#define N 100010
using namespace std;

int a[N],n;
int 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;
}