Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
29459 | 22fhq | 【BJ】T1 | C++ | 通过 | 100 | 1 MS | 352 KB | 853 | 2024-05-08 15:46:04 |
#include<bits/stdc++.h> using namespace std; #define int long long #define db long double int n,m; struct node{ db x[20]; db e,p; }p[300]; bool cmp(node x,node y){ return (1-y.p)*x.e+y.e>(1-x.p)*y.e+x.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[j].x[i]; } } for(int i=1;i<=m;i++){ sort(p[i].x+1,p[i].x+1+n); p[i].p=1; for(int j=1;j<=n;j++){ p[i].e+=p[i].p; p[i].p*=p[i].x[j]/100.0; } }sort(p+1,p+m+1,cmp); db ans=0,q=1; for(int i=1;i<=m;i++){ ans+=p[i].e*q; q*=1-p[i].p; } printf("%.5Lf",ans); return 0; }