提交时间:2022-07-20 11:51:22
运行 ID: 52733
#include <iostream> #include <cstdio> using namespace std; const int MAXN=1E5+10; int n,A,B; int a[MAXN]; int main() { scanf("%d%d%d",&n,&A,&B); bool flag=true; for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]!=i+1) flag=false; } double ans=0; if(flag) { printf("%.9lf\n",ans); return 0; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i!=j&&a[i]<a[j]) { swap(a[i],a[j]); ans+=A; } } } B*=n; printf("%.9lf\n",min(ans,double(B))); return 0; }