题目
题意
把所给数组拆成两个,每次累加 ,拆到1个为止。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[300001];
long long sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&s[i]);
sum+=s[i];
}
sort(s,s+n);
long long ans=sum;
for(int i=0;i<n-1;i++){
ans+=sum;
sum-=s[i];
}
printf("%lld\n",ans);
return 0;
}