网站开发软件著作权归谁,化工建设网站,wordpress 底部模块,免费域名注册免备案牛客网 时间限制#xff1a;C/C 1秒#xff0c;其他语言2秒 空间限制#xff1a;C/C 32768K#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是#xff1a;n个人排成一列跑步#xff0c;前后两人…牛客网 时间限制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个人初始以随机的顺序排列每种顺序的概率完全相等跑完一轮每个人都追到排头一次序列恢复原样的期望需要的时间是多少 输入描述: 第一行整数n1000, 实数v(100) , 实数u(10) 第二行n个实数每个人的速度c[i](50000) 第三行n个实数值每个人衰减量d[i](10) 输入数据保证每个人的速度不会衰减到v 输出描述:
答案保留3位小数。
示例1 输入
10 37.618 0.42272.865 126.767 202.680 106.102 99.516 134.418 167.952 173.646 120.210 136.5712.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
#includebits/stdc.h
#define forr(n) for(int i1;in;i)
using namespace std;
const int maxn6e53;
double c[maxn],d[maxn];
int main()
{double v,u,sum0; int n;cinnvu;forr(n)cinc[i];forr(n)cind[i];forr(n){for(int j1;jn;j){sumu/( c[i] - v - ( j-1 ) * d[i] );}}printf(%.3f,sum);}