Cod sursă (job #545384)

Utilizator avatar mprog47 Mihai Cubreacov mprog47 IP ascuns
Problemă Lanterna Compilator cpp | 0,38 kb
Rundă lasm_19_03_2020_10 Status evaluat
Dată 19 mar. 2020 13:30:47 Scor 100 
#include <bits/stdc++.h>
using namespace std;

int n,i,x,y,v[100001];
long long s;
int main(){
	ifstream cin("lanterna.in"); 
	ofstream cout("lanterna.out");
	cin>>n;
	for(i=1;i<=n;i++)cin>>v[i];
	sort(v+1,v+n+1);
	while(n>3){     
		x=v[1]+2*v[2]+v[n];
		y=2*v[1]+v[n-1]+v[n];
		s+=min(x,y);
		n-=2;
	}
	if(n==3) s+=v[1]+v[2]+v[3]; else s+=v[2];
	cout<<s<<'\n'; 
}