Cod sursă (job #482418)

Utilizator avatar lazari.d Lazari Daniela lazari.d IP ascuns
Problemă Lanterna Compilator cpp | 0,43 kb
Rundă Arhiva de probleme Status evaluat
Dată 29 iul. 2019 23:42:38 Scor 0 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int n,x[100001];
int main(){
	fin>>n;
	int i;
	for(i=1;i<=n;i++)
		fin>>x[i];
	sort(x+1,x+n+1);
	unsigned long long s=0;
	int a,b;
	
	while(n>3){
		a=x[1]+x[2]+x[2]+x[n];
		b=x[1]*2+x[n-1]+x[n];
		
		if(a>b)
			s=s+b;
		else
			s=s+a;
	
		}
	if(n==3) s=s+x[1]+x[2]+x[3];
	else s=s+x[2];
	fout<<s;
return 0;
}