LibreOJ #6162. 「美团 CodeM 初赛 Round A」身体训练【暴力】

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

问题描述

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

输入数据

第一行整数 n, 实数 v , 实数 u;
第二行 n 个实数每个人的速度 c(i);
第三行 n 个实数值每个人衰减量 d(i);
输入数据保证每个人的速度不会衰减到 ≤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≤10
c(i)≤50000,d(i)≤10
输入数据保证每个人的速度不会衰减到≤v

题解

很水的小题，枚举i在那个点开始，然后算期望就可以了。

代码如下

#include<cstdio>
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++){
        double Now=0;
        for(int j=1;j<=n;j++) Now+=(u*(double)n)/(c[i]-d[i]*(j-1)-v);
        Now/=n;Ans+=Now;
    }
    printf("%.3lf",Ans);
    return 0;
}