A1-2017級演算法上機第一次練習賽 O AlvinZH的兒時夢想——運動員篇
阿新 • • 發佈：2018-12-27
題目描述
AlvinZH兒時有很多夢想，這一次他想成為一名運動員。他開始每天跑步，刻苦訓練。他報名參加了一個"奇怪"的跑步比賽，下面是比賽的"奇怪"規則：
參賽選手將在環形跑道的隨機位置出發。為了加快比賽程序，在比賽過程中，如果兩個人相遇，裁判將立即測定雙方耐力值，耐力值低的選手會被淘汰。當比賽人數為1時比賽結束。
這是一個比賽嗎？本題當然不是想問你這個，想問的是比賽進行的時間。
難題慎入
輸入
第一個數為資料組數T（T≤100）。
每組資料第一行為參賽人數n和環形跑道長度L（2≤n≤10^4，2≤L≤10^5）。
接下來的n行，每行三個整數pos、v、power，代表參賽選手的初始位置、速度、耐力值（ 0≤pos＜L，0≤|vi|≤10^5，0＜power≤10^5，且選手之間pos、v、power互不相同）。
輸出
對於每組資料，輸出一行，為距離比賽結束需要的時間。
輸入樣例
2
2 4
0 3 1
2 2 2
10 100
0 2 10
10 -3 15
20 5 5
30 -4 8
40 13 7
50 20 3
60 2 50
70 -30 2
80 11 14
90 12 16
輸出樣例
2.000
8.889
HINT
相遇時間是關鍵！
思路