#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1000010],b[1000010];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,A,B,minn=9e18;
	cin>>n>>A>>B;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		b[i]=b[i-1]+a[i];
	}
	for(int i=1;i<=n;i++){
		minn=min(((i-1)*a[i]-b[i-1])*A+(b[n]-b[i]-(n-i)*a[i])*B,minn);
	}
	cout<<minn;
	return 0;
}

0 条评论

目前还没有评论...

信息

ID
116
时间
1000ms
内存
256MiB
难度
8
标签
递交数
56
已通过
9
上传者