代码

#include<bits/stdc++.h>
using namespace std;
long long n,sum;
vector<int> v;
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		long long s;
		scanf("%lld",&s);
		v.push_back(s);
	}
	while(v.size()!=1){
		long long x=v[0]+v[1],xa=0,xb=1;
		for(int i=1;i<v.size()-1;i++){
			if(v[i]+v[i+1]<x){
				x=v[i]+v[i+1];
				xa=i;
				xb=i+1;
			}
		}
		sum+=x;
		v[xb]=x;
		v.erase(v.begin()+xa);
	}
	cout<<sum;
	return 0;
}
/*
5
7
12
*/