← 返回题目列表

AtCoder · tokiomarine2020_c

C. 灯

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

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