#include<bits/stdc++.h> using namespace std; long long x[1000090]; long long sum[1000090]; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); //freopen(".in","r",stdin); //freopen(".out","w",stdout); int n; int a; int b; cin>>n; cin>>a; cin>>b; for(int i=1;i<=n;i++){ cin>>x[i];

}
sort(x+1,x+n+1);
for(int i=1;i<=n;i++){
		sum[i]=sum[i-1]+x[i];
}
long long minn=9e18;
for(int i=1;i<=n;i++){
	long long ans=0;
	ans+=(x[i]*(i-1)-sum[i-1])*a+(sum[n]-x[i]*(n-i)-sum[i])*b;
	minn=min(ans,minn);
}
cout<<minn;
return 0;

}

0 条评论

目前还没有评论...

信息

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