10分,求调
查看原帖
10分,求调
1451996
woshiyige楼主2025/1/19 11:41
#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[100005];
long long m;
long long cnt=0;
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	m=n-1;
	if(n==1){
		printf("0");
		return 0;
	}
	if(n==2){
		printf("%lld",a[1]+a[2]);
		return 0;
	}
	cnt+=(a[1]+a[2])*m;
	m--;
	for(int i=3;i<=n;i++){
		cnt+=a[i]*m;
		m--;
	}
	printf("%lld",cnt);
	return 0;
} 

2025/1/19 11:41
加载中...