题目

原题链接：A. Appleman and Toastman

题意

把所给数组拆成两个,每次累加 ，拆到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;
}