Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
29443 | 22fhq | 【BJ】T1 | C++ | 解答错误 | 10 | 1 MS | 296 KB | 881 | 2024-05-08 14:38:51 |
#include<bits/stdc++.h> using namespace std; #define int long long #define db long double int n,m; db pr[3000]; struct node{ int x[300]; db e,p; }p[20]; bool cmp(node x,node y){ return (1-y.p)*x.e<(1-x.p)*y.e; } signed main(){ // ios::sync_with_stdio(0); //auto i1=freopen("a.in","r",stdin); // auto i2=freopen("a.out","w",stdout); cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>p[i].x[j]; } sort(p[i].x+1,p[i].x+1+m); p[i].p=1; for(int j=1;j<=m;j++){ p[i].e+=p[i].p; p[i].p*=p[i].x[j]/100.0; // printf("%.5Lf\n",p[i].e); } } sort(p+1,p+1+n,cmp); db ans=0; db q=1; for(int i=1;i<=n;i++){ ans+=q*p[i].e; q*=(1-p[i].p); } printf("%.5Lf",ans); return 0; }