身体训练 (概率论）

身体训练 (概率论）

题目传送门

题意：n个人排队，给定最高速度和平时速度，每个人都要跑到最前面一次，求所有情况跑一轮的期望时间。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+5;
double c[N],d[N],f[N];
int main(){
    int n;
    double v,u;
    cin>>n>>v>>u;
    double ans=0;
    for(int i=1;i<=n;i++)
        cin>>c[i];
    for(int i=1;i<=n;i++) cin>>d[i];
    for(int i=1;i<=n;i++){
        for(int j=0;j<n;j++){
            f[i]+=1.0/(c[i]-v-j*d[i]);
        }
        ans+=f[i]*u;
    }
    printf("%.3lf\n",ans);
    return 0;
}