身体训练
来源:互联网 发布:网上购物商城源码ssh 编辑:程序博客网 时间:2024/04/19 03:37
[编程题] 身体训练
时间限制:1秒
空间限制:32768K
美团外卖的配送员用变速跑的方式进行身体训练。
他们训练的方式是:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。
当某个配送员排在最后的时候,他需要以当时自己的最高速度往前跑,直到超过排头的人 u 米,然后降回到原始速度 v 米/秒。每个人最初的最高速度为c[i] 米/秒,每轮衰减d[i] 米/秒,也就是说,如果i是第j个跑的,那么他的速度就是c[i]-(j-1)*d[i] 米/秒。
n个人初始以随机的顺序排列,每种顺序的概率完全相等,跑完一轮(每个人都追到排头一次,序列恢复原样)的期望需要的时间是多少?
他们训练的方式是: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位小数。
输入例子:
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
#include<iostream>#include<cstdio>using namespace std;int main(){double a[1001],b[1001];int n;double v,u;cin>>n>>v>>u;for(int i=0;i<n;i++)cin>>a[i];for(int j=0;j<n;j++)cin>>b[j];double ans=0;for(int i=0;i<n;i++){for(int j=0;j<n;j++){ans+=(n*u)/(a[i]-j*b[i]-v);}}ans=ans/(n*1.0);printf("%.3f",ans);return 0;}
阅读全文
0 0
- 身体训练
- 羽毛球的身体训练
- 身体训练方法
- Snowboarder的身体训练
- 身体自重训练之俯卧撑
- 美团codeM预赛A 身体训练
- 身体
- CodeM美团 初赛A轮 A题 身体训练
- 「美团 CodeM 初赛 Round A」身体训练
- LibreOJ6162(美团 CodeM 初赛 Round A)[身体训练]--期望
- LibreOJ 6162 「美团 CodeM 初赛 Round A」身体训练
- 【loj6162】「美团 CodeM 初赛 Round A」身体训练
- 身体最重要
- 身体检查
- 身体时间表
- 自测身体
- 身体每况愈下
- 保重身体
- 剑指Offer----替换空格
- UVaThe Dragon of Loowater-11292(排序+贪心)
- Maven的配置文件pom.xml
- 二值图像腐蚀与膨胀操作样例
- bzoj1856: [Scoi2010]字符串
- 身体训练
- 剑指offer:字符串的排列
- epoll讲解
- React Native自定义控件【底部抽屉菜单】
- Eclipse中10个最有用的快捷键组合
- ARM指令集–ldr、mov与str的用法与区别
- 深入浅出Mesos(一):为软件定义数据中心而生的操作系统
- SOE程序集在更换电脑后无法生成.soe
- 2048的C语言实现