美團外賣的配送員用變速跑的方式進行身體訓練。
他們訓練的方式是：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位小數。...