美团codeM预赛A 身体训练

身体训练

时间限制：1秒

空间限制：32768K

美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是：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

输出例子1:

0.815 题意：可以知道第i个人第j个跑的概率为1/n，就可以知道答案为

#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <stack> #include <cmath> #include <map> #include <bitset> #include <set> #include <vector> #include <functional> using namespace std; #define LL long long const int INF = 0x3f3f3f3f; double u,v,c[1005],d[1005]; int n; int main() { while(~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; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans+=(u*n)/(c[i]-(j-1)*d[i]-v); printf("%.3lf\n",ans/n); } return 0; }