题解 | #牛牛玩平板#

C++ 排序+贪心

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[100];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int res=a[0]*a[1],tmp=a[0]+a[1];
    for(int i=2;i<n;i++){
        res+=tmp*a[i];
        tmp=tmp+a[i];
    }
    cout<<res<<endl;
}