【LOJ6162】 「美团 CodeM 初赛 Round A」身体训练 期望概率

题目链接 LOJ

题解

首先我们考虑枚举每一个人，然后枚举每一个人跑的次序，先计算出当前次序的相对速度，就可以计算出时间，每个人在第$j$ 个位置的概率为$\frac{1}{n}$,最后乘上$\frac{1}{n}$就可以。跑的总路程为$n*u$
所以$ans+=\frac{u*n}{c[i]-v-(j-1)*d[i]}*\frac{1}{n}$

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
const int MAXN=1e4;
double c[MAXN],d[MAXN],v,u,ans;
int n;
using namespace std;
int main()
{
    scanf("%d%lf%lf",&n,&v,&u);
    for(int i=1;i<=n;i++) scanf("%lf",&c[i]);
    for(int i=1;i<=n;i++) scanf("%lf",&d[i]);
    double ans=0.0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            ans+=(u*n/(c[i]-v-(j-1)*d[i]))/n;
        }
    }
    printf("%.3f",ans);
    return 0;
}