{"problem":{"name":"[海淀区小学组 2023] 赛车游戏","description":{"content":"陶陶和天天喜欢玩赛车游戏，在游戏中有一条直赛道长度为 $ l $，陶陶的赛车在起点为 $0$ 的位置，准备向终点行驶，天天的赛车在终点为 $ l $ 的位置，准备向起点行驶。赛车的初始速度都为 $1$，在赛道上有 $ n $ 个加速带，第 $ i $ 加速带的位置为 $ a_i $，当小车经过一个加速带时，它的速度就增加 $1$，请你帮忙计算出两车相遇时间。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4196"},"statements":[{"statement_type":"Markdown","content":"陶陶和天天喜欢玩赛车游戏，在游戏中有一条直赛道长度为 $ l $，陶陶的赛车在起点为 $0$ 的位置，准备向终点行驶，天天的赛车在终点为 $ l $ 的位置，准备向起点行驶。赛车的初始速度都为 $1$，在赛道上有 $ n $ 个加速带，第 $ i $ 加速带的位置为 $ a_i $，当小车经过一个加速带时，它的速度就增加 $1$，请你帮忙计算出两车相遇时间。\n\n## Input\n\n第一行仅有一个整数 $ T $ 表示测试数据的组数，每组测试数据的第一行包含两个整数 $ n $ 和 $ l $，第二行包含 $ n $ 个整数 $ a_1, a_2, a_3, \\ldots, a_n $。\n\n## Output\n\n共有 $ T $ 行，每行仅有一个数，依次对应每组测试数据的答案，表示两车相遇的时间。允许绝对误差、相对误差不超过 $ 10^{-6} $。\n\n[samples]\n\n## Background\n\n2023 年海淀区中小学生信息学竞赛小学组复赛题目，数据为洛谷自造。\n\n## Note\n\n对于 $100\\%$ 的数据： $ 1 \\leq T \\leq 10^4 $， $ 1 \\leq n \\leq 10^5 $， $ 1 \\leq l \\leq 10^9 $， $ 1 \\leq a_1 < a_2 < \\ldots < a_n < l $。\n\n保证所有测试用例中 $ n $ 的总和不超过 $ 10^5 $。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4196","tags":["数学","2023","北京","Special Judge","双指针 two-pointer","科创活动","小学活动"],"sample_group":[["5\n2 10\n1 9\n1 10\n1\n5 7\n1 2 3 4 6\n2 1000000000\n413470354 982876160\n9 478\n1 10 25 33 239 445 453 468 477","3.000000000000000\n3.666666666666667\n2.047619047619048\n329737645.7500000\n53.70000000000000"]],"created_at":"2026-03-03 11:09:25"}}