题解 | #牛牛玩平板#
牛牛玩平板
https://ac.nowcoder.com/acm/problem/21841
前缀和
#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;
}
小天才公司福利 1159人发布