Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
52877 一碗石榴真有趣~ 敏捷排列 C++ 解答错误 0 0 MS 256 KB 564 2022-07-20 12:05:55

Tests(0/10):


#include <iostream> #include <algorithm> #include <cstdio> using namespace std; int n,a,b; int x[25]; int xx[25]; int main(){ cin>>n>>a>>b; bool haha=1; for(int i=1;i<=n;i++){ cin>>x[i]; xx[i]=x[i]; if(x[i]!=i) haha=0; } if(haha) cout<<"0.00000000000000000000"<<endl; else{ int cnt=0; sort(xx+1,xx+n+1); for(int i=1;i<=n;i++){ if(xx[i]!=x[i]) cnt++; } if(cnt%2==0){ cnt=cnt/2; } else{ cnt=cnt/2+1; } double c=cnt*a*1.0; double d=b*n*1.0; c=min(c,d); printf("%.20f",c); } return 0; }


测评信息: