仔细思考一下其实无论怎么合成结果都一样。 所以我们排个序给他们加起来就完事了。

#include<bits/stdc++.h>
using namespace std;
/*排个序然后按照要求算出总分*/
int main ()
{
	int n;
	int a[105];
	cin >> n;
	for (int i=1;i<=n;i++)
	{
		cin >> a[i];
	}
	sort(a+1,a+1+n);
	int sum=0;
	for (int i=2;i<=n;i++)
	{
		sum=sum+a[i]*a[i-1];
		a[i]=a[i]+a[i-1];
	}
	cout << sum << endl;
	return 0;
}