分数: 800 点
问题陈述
有 N 数轴上的兔子。 兔子的编号很方便 1 通过 N。 兔子初始位置坐标 i is x_i.
兔子现在将在数轴上进行锻炼,方法是执行 套 如下所述。 一套包括 M 跳跃。的 j兔子进行了一组的第次跳跃 a_j (2≤a_j≤N-1)。 对于这次跳跃,无论是兔子 a_j-1 或兔子 a_j+1 以等概率被选择(让选择的兔子是兔子 x),然后是兔子 a_j 将跳转到当前位置相对于兔子的对称点 x.
兔子们将表演 K 连续设置。 对于每只兔子,找到其最终位置坐标的期望值 执行 K 组。
约束
- 3≤N≤10^5
- x_i 是一个整数。
- |x_i|≤10^9
- 1≤M≤10^5
- 2≤a_j≤N-1
- 1≤K≤10^{18}
输入
输入由标准输入按以下格式给出:
N x_1 x_2 ... x_N M K a_1 a_2 ... a_M
输出
打印 N 行。 的 i第行应包含兔子最终位置坐标的预期值 执行 i 之后 K 组。 如果绝对或相对误差最多为,则输出被认为是正确的 10^{-9}.
示例输入 1
3 -1 0 2 1 1 2
示例输出 1
-1.0 1.0 2.0
兔子 2 将执行跳转。 如果是兔子 选择 1 ,则目的地坐标将为 -2。 如果是兔子 3 ,则目的地坐标将为 4。 因此,兔子最终位置坐标的期望值 2 is 0.5×(-2)+0.5×4=1.0.
示例输入 2
3 1 -1 1 2 2 2 2
示例输出 2
1.0 -1.0 1.0
x_i 可能不明显。
示例输入 3
5 0 1 3 6 10 3 10 2 3 4
示例输出 3
0.0 3.0 7.0 8.0 10.0