← 返回题目列表

AtCoder · agc006_c

C. 兔子练习

中文机器翻译题面 查看原题

分数: 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