Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
29459 22fhq 【BJ】T1 C++ 通过 100 1 MS 352 KB 853 2024-05-08 15:46:04

Tests(10/10):


#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; }


测评信息: