Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
52733 | .............. | 敏捷排列 | C++ | 解答错误 | 0 | 0 MS | 264 KB | 527 | 2022-07-20 11:51:22 |
#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; }