- 取石子
水题题解
- 2025-8-8 16:59:36 @
#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
- 上传者