Cod sursă (job #567786)
Utilizator |
|
IP | ascuns |
---|---|---|---|
Problemă | Lanterna | Compilator | cpp | 0,37 kb |
Rundă | Arhiva de probleme | Status | evaluat |
Dată | 20 oct. 2020 17:28:58 | Scor | 80 |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
long long n,i,s,v[100001];
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
sort(v+1,v+n+1);
for(i=n;i>3;i-=2)
s+=min(2*v[1]+v[i]+v[i-1],v[1]+v[2]*2+v[i]);
s+=v[2]+(v[1]+v[3])*(i-2);
fout << s << '\n';
return 0;
}