牛客网

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:
%lld

题目描述

美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v
米/秒。 当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v
米/秒。每个人最初的最高速度为c[i] 米/秒，每轮衰减d[i]
米/秒，也就是说，如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。
n个人初始以随机的顺序排列，每种顺序的概率完全相等，跑完一轮（每个人都追到排头一次，序列恢复原样）的期望需要的时间是多少？

输入描述:

第一行整数n（<=1000）, 实数v(<=100) , 实数u(<=10) 第二行n个实数每个人的速度c[i](<=50000)
第三行n个实数值每个人衰减量d[i](<=10)

输入数据保证每个人的速度不会衰减到<=v

输出描述:

答案保留3位小数。

示例1
输入

10 37.618 0.422

72.865 126.767 202.680 106.102 99.516 134.418 167.952 173.646 120.210 136.571

2.941 3.664 7.363 4.161 0.246 8.046 5.521 7.473 7.178 5.649

输出
复制

0.815

题解：
因为除了最后一个人，其他人速率相同，那么就可以把大家都看做静止的，最后一个人的速度就是V（原本）-V（其他人的速度），可以理解成相对速度
题目问跑完一轮，说明每个人在每个位置都会经历一遍。虽然每个快递员位置未定，在每个位置上概率都是1/n,但是无论是什么位置，快递员要跑的相对路长是一定的，都是un。
（相对路长就是在相对时间内跑的距离，大家都是静止的，一共n个人，最后一名前面有n-1个人，他要从最后跑到比排头还远u，跨过了n个间隙，距离是un）
如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。v是其他人的速度
相对速度就是c[i]-(j-1)*d[i]-v
距离有了速度有了，相除就可以求时间
可以求出每个快递员跑过每个位置所需要的的时间，累加起来就可以
啥是期望？数学期望(mean)是试验中每次可能结果的概率乘以其结果的总和
所以最后再乘以概率 1/n

#include<bits/stdc++.h>
#define forr(n) for(int i=1;i<=n;i++)
using namespace std;
const int maxn=6e5+3;
double c[maxn],d[maxn];
int main()
{
   
	double v,u,sum=0; 
	int n;
	cin>>n>>v>>u;
	forr(n)cin>>c[i];
	forr(n)cin>>d[i];
	forr(n)
	{
   
		for(int j=1;j<=n;j++)
		{
   
			sum+=u/( c[i] - v - ( j-1 ) * d[i] );
		}
	}
	printf("%.3f",sum);
	
}