Cod sursă (job #446491)

Utilizator avatar natalia00 Plesca Natalia natalia00 IP ascuns
Problemă Lanterna Compilator cpp | 0,42 kb
Rundă lasm_13_03_2019_10_12b Status evaluat
Dată 14 mar. 2019 19:16:41 Scor 100 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int n,a[100001];
int u,b;
unsigned long long s;
int main()
{
fin>>n;
int i;
for(i=1;i<=n;i++)
fin>>a[i];
sort(a+1,a+n+1);
s=0;

while(n>3)
{
u=a[1]+a[2]+a[2]+a[n];
b=a[1]*2+a[n-1]+a[n];
if(u>b)  s=s+b;
	else  s=s+u;
n-=2;
}
if(n==3) s=s+a[1]+a[2]+a[3];
	else  s=s+a[2];
fout<<s;
return 0;
}