Pagini recente »
Istoria paginii runda/2013-04-25-test-6-7-8
|
Istoria paginii runda/2013-04-25-test-6-7-8
|
Istoria paginii utilizator/victorgoreanu
|
Istoria paginii runda/adunare/clasament
|
Cod sursă (job #446664)
Cod sursă (job
#446664)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
long long n,a[100010];
long long sm;
int main()
{
fin>>n;
for(int i=0;i<n;i++)
fin>>a[i];
sort(a,a+n);
n--;
while(n>2)
{
sm+=min(a[0]+2*a[1]+a[n],2*a[0]+a[n]+a[n-1]);
n-=2;
}
if(n==2) sm+=a[0]+a[1]+a[2];
else sm+=a[1];
cout<<sm;
return 0;
}