赛车游戏 (car.cpp)
题目描述
陶陶和天天喜欢玩赛车游戏,在游戏中有一条直赛道长度为 L ,陶陶的赛车在起点为 0的位置,准备向终点行驶,天天的赛车在终点为 L 的位置,准备向起点行驶。赛车的初始速度都为 1,在赛道上有n个加速带,第 i 加速带的位置为ai ,当小车经过一个加速带时,它的速度就增加 1,请你帮忙计算出两车相遇时间。
输入格式:
第一行仅有一个整数 T表示测试数据的组数,每组测试数据的第一行包含两个整数n 和 L,第二行包含 n 个整数 a1,a2,a3,...,an。
输出格式
共有T行,每行仅有一个数,依次对应每组测试数据的答案,表示两车相遇的时间。允许误差不超过10-6