分数: 500 点
问题陈述
我们有 N 灯泡排列在数轴上,编号 1 to N 从左到右。 灯泡 i 位于坐标处 i.
每个灯泡都有一个非负整数参数,称为强度。 当有强度灯泡时 d 位于坐标处 x,灯泡从坐标照亮该段 x-d-0.5 to x+d+0.5。 最初,灯泡的强度 i is A_i。我们现在将进行以下操作 连续 K 次:
- 对于每个整数 i 之间 1 和 N (含),让 B_i 为发光坐标的灯泡数量 i。然后,改变每个灯泡的强度 i to B_i.
找出每个灯泡的强度 K 操作。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 2 \times 10^5
- 0 \leq A_i \leq N
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \ldots A_N
输出
打印强度 每个灯泡的 A{'}_i 每个灯泡的 i 之后 K 操作以下列格式输出到标准输出:
A{'}_1 A{'}_2 \ldots A{'}_N
示例输入 1
5 1 1 0 0 1 0
示例输出 1
1 2 2 1 2
最初,仅灯泡 1 照亮坐标 1,所以灯泡的强度 1 变为 1 操作后。 同样,灯泡最初照亮的坐标 2 是灯泡 1 和 2,所以灯泡的强度 2 变为 2.
示例输入 2
5 2 1 0 0 1 0
示例输出 2
3 3 4 4 3