#include<stdio.h>
#include<queue>
#include<vector>
using namespace std;
long long ans=0;
int t1=0,t2=0,N=0;
priority_queue<int,vector<int>,greater<int>> s;
void
solve()
{
for(int i=0;i<N-1;i++){
t1=s.top();
s.pop();
t2=s.top();
s.pop();
int tmp=t1+t2;
ans+=tmp;
s.push(tmp);
}
}
int
main()
{
scanf("%d",&N);
for(int i=0;i<N;i++){
scanf("%d",&t1);
s.push(t1);
}
solve();
printf("%lld",ans);
}
POJ 3253
最新推荐文章于 2023-01-06 17:52:15 发布