Home => ProblemSet => 200.1-52:赛车游戏
Problem1942--200.1-52:赛车游戏

1942: 200.1-52:赛车游戏

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

陶陶和天天喜欢玩赛车游戏。
在游戏中有一条直赛道长度为 L,陶陶的赛车在起点为 0 的位置,准备向终点行驶。
天天的赛车在终点为 L 的位置,准备向起点行驶。
赛车的初始速度都为 1,在赛道上有 n 个加速带,第 i 加速带的位置为 ai,当小车经过一个加速带时,它的速度就增加 1。
请你帮忙计算出两车相遇时间。

Input

第一行仅有一个整数 T 表示测试数据的组数,每组测试数据的第一行包含两个整数 n 和 L;
第二行包含 n 个整数 a1,a2,a3,...,an 。

Output

共有 T 行,每行仅有一个数,依次对应每组测试数据的答案,表示两车相遇的时间。
允许误差不超过 10-6

Sample Input Copy

5
2 10
1 9
1 10
1
5 7
1 2 3 4 6
2 1000000000
413470354 982876160
9 478
1 10 25 33 239 445 453 468 477

Sample Output Copy

3.000000000000000
3.666666666666667
2.047619047619048
329737645.750000000000000
53.700000000000000

HINT

对于 100% 的数据: 1 <= T <= 104, 1 <= n <= 105, 1 <= L <= 109,1 <= a1 < a2 < a3 <...< an < L 。
保证所有测试用例中 n 的总和不超过 105

Source/Category