前缀和
#include<bits/stdc++.h> using namespace std; int main(){ int n,a[105]; cin >> n; long long int sum = 0,s[105]; for (int i=1;i<=n;i++)cin >> a[i]; sort(a+1,a+n+1); s[0]=0; for (int i=1;i<=n;i++){ s[i]=a[i]+s[i-1]; sum+=s[i-1]*a[i]; } cout << sum; }