【loj6162】「美团 CodeM 初赛 Round A」身体训练

题目描述
美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是：nnn个人排成一列跑步，前后两人之间相隔 uuu 米，每个人正常速度均为 vvv 米/秒。 当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 uuu 米，然后降回到原始速度 vvv 米/秒。每个人最初的最高速度为 cic_ic
​i
​​ 米/秒，每轮衰减 did_id
​i
​​ 米/秒，也就是说，如果 iii 是第 jjj 个跑的，那么他的速度就是ci−(j−1)×dic_i-(j-1)\times d_ic
​i
​​ −(j−1)×d
​i
​​ 米/秒。 nnn个人初始以随机的顺序排列，每种顺序的概率完全相等，跑完一轮（每个人都追到排头一次，序列恢复原样）的期望需要的时间是多少？
输入格式
第一行整数 nnn, 实数 vvv , 实数 uuu
第二行 nnn 个实数每个人的速度 cic_ic
​i
​​
第三行 nnn 个实数值每个人衰减量 did_id
​i
​​
输入数据保证每个人的速度不会衰减到 ≤v\leq v≤v
输出格式
答案保留3位小数。
样例
样例输入

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
数据范围与提示
n≤1000,v≤100,u≤10n \leq 1000,v\leq 100,u\leq 10n≤1000,v≤100,u≤10 ci≤50000,di≤10c_i \leq 50000, d_i\leq 10c
​i
​​ ≤50000,d
​i
​​ ≤10
输入数据保证每个人的速度不会衰减到≤v\leq v≤v

题解
每个人在每个位置的概率一定是1/n
所以计算每个人在每个位置所需的时间并累加，最后除以n即可。

代码

#include<bits/stdc++.h>
using namespace std;
int n;double v,u,c[1005],d[1005],ans;
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]);
    for (int i=1;i<=n;i++)for (int j=0;j<n;j++)
        ans+=u*n/(c[i]-j*d[i]-v);
    printf("%.3lf",ans/n);
    return 0;
}