LibreOJ 6162 「美团 CodeM 初赛 Round A」身体训练

最新推荐文章于 2019-07-01 12:48:23 发布

forezxl

最新推荐文章于 2019-07-01 12:48:23 发布

阅读量632

点赞数 1

分类专栏：其他网站概率---概率相关蒟蒻zxl的Blog专栏文章标签：期望 LibreOJ

本文链接：https://blog.csdn.net/a1799342217/article/details/78242367

版权

蒟蒻zxl的Blog专栏同时被 3 个专栏收录

460 篇文章 5 订阅

订阅专栏

其他网站

23 篇文章 0 订阅

订阅专栏

概率---概率相关

2 篇文章 0 订阅

订阅专栏

期望

题目传送门

因为所有的排列方式即为N的全排列，因此对于每个人，计算当他作为第 i <script type="math/tex" id="MathJax-Element-28">i</script>个人跑时的时间期望，累加起来即可。

划水代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 1000
using namespace std;
int n;
double v,u;
double c[MAXN+5],d[MAXN+5];
int main(){
    scanf("%d",&n);
    scanf("%lf%lf",&v,&u);
    for (int i=1;i<=n;i++){
        scanf("%lf",&c[i]);
        c[i]-=v;
    }
    for (int i=1;i<=n;i++)
        scanf("%lf",&d[i]);
    double ans=0; 
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
            ans+=u*n/(c[i]-d[i]*(j-1));
    printf("%.3lf\n",ans/n);
    return 0;
}