- 取石子
题解
- 2025-8-9 14:49:32 @
#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
- 上传者