#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=2e9;
	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;
}

1 条评论

  • @ 2025-8-11 20:28:20

    请问这是哪一题的题解?

    • 1

    信息

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