美團外賣的配送員用變速跑的方式進行身體訓練。
他們訓練的方式是: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.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個人初始以隨機的順序排列,每種順序的概率完全相等,所以我們算出這n個人每個人是第j個跑的時候所花的時間(1<=j<=n),全部相加再除以n。
ac**如下
#include
#include
using
namespace
std;
double c[1005],d[1005];
double v,u;
int n;
int main()
}printf("%.3lf\n",time/n);
return
0;
}
美團 CodeM 初賽 Round A 身體訓練
題目大意 n個人排成一列跑步,前後兩人之間相隔 u 公尺,每個人正常速度均為 v 公尺 秒。當某個配送員排在最後的時候,他需要以當時自己的最高速度往前跑,直到超過排頭的人 u 公尺,然後降回到原始速度 v 公尺 秒。每個人最初的最高速度為 ci公尺 秒,每輪衰減 di公尺 秒,也就是說,如果 i 是...
2018美團CodeM程式設計大賽初賽B輪 A題開關燈
美團的辦公室一共有n層,每層有m個會議室,可以看成是乙個n m的網格圖。工程師們每天的工作需要協作的地方很多,經常要到會議室開會解決各種問題。公司是提倡勤儉節約的,因此每次會議室只在使用時才開燈。當乙個工程師進入會議室時,假設沒有其他人,他會把燈開啟。當乙個工程師離開會議室時,假設沒有其他人,他會把...
美團codeM預賽A輪 倒水
程式設計題 倒水 時間限制 1秒 空間限制 32768k 有乙個大水缸,裡面水的溫度為t單位,體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位,體積為c i 公升。現在要把大水缸的水倒入n杯水中,使得n杯水的溫度相同,請問這可能嗎?並求出可行的最高溫度,保留4位小數。...