28 人解决，33 人已尝试。
32 份提交通过，共有 67 份提交。
3.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
解决了烦恼以后，小强邀请了所有 ACM 队员一起去他家的后山玩，途经一座独木桥，小强突发奇想，让大家先站到桥上一个自己喜欢的位置 $p_i$ (对于 $i \ne j$ 有 $p_i \ne p_j$)，并且选定一个自己喜欢的朝向，当两个人相遇时，他们立即各自沿原路返回（转身时间不计），直到所有的人都离开独木桥。假定独木桥的左端坐标为 $0$，右端坐标为 $L$，大家的移动速率都为 $v$。
“今天是一个神圣的日子，最先离开的人肯定是 ACRush 灵魂附体，最后离开的肯定是 TLERush 灵魂附体。”小强在游戏前相当肯定地说道。
第一行有一个整数 $C$，表示有 $C$ 组测试数据。
每组测试数据由三行构成，第一行有三个整数 $L$ $(n < L)$, $n$ $(1 \le n \le 10)$, $v$ $(0 \le v \le 100)$，分别代表独木桥右端的坐标、玩游戏的人数、大家的移动速率。第二行有 $n$ 个用空格分开的整数 $p_1,p_2,\ldots,p_n$，分别代表 $n$ 个玩游戏的人的坐标 $(0<p_i<L)$。第三行有 $n$ 个用空格分开的整数（$0$ 或 $1$）若第 $i$ 个整数是 $0$，则表示第 $i$ 个人初始移动方向为向左端，若第 $i$ 个整数是 $1$ 则表示第 $i$ 个人初始移动方向为向右端。
对于每组测试数据，TLERush 和 ACRush 离开独木桥的时间，以一个空格分开，每个 case 的输出占一行，保留 3 位小数。
注意：
2 10 3 4 2 3 4 1 0 1 12 2 3 3 8 1 0
0.750 2.000 2.667 3.000
28 人解决，33 人已尝试。
32 份提交通过，共有 67 份提交。
3.9 EMB 奖励。
创建: 17 年前.
修改: 6 年，11 月前.
最后提交: 1 年，5 月前.
来源: N/A