← 返回题目列表

Codeforces · 803/B

B. 到零的距离

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

给定一个整数数组 a0, a1, ..., an - 1。对于每个元素,找到到最接近的零(到等于零的元素)的距离。给定数组中至少有一个零元素。

输入

第一行包含整数 n (1 ≤ n ≤ 2·105) — 数组 a 的长度。第二行包含由单个空格分隔的数组的整数元素 (- 109 ≤ ai ≤ 109)。

输出

打印序列 d0, d1, ..., dn - 1,其中 di 是 i 和最近的 j 之间的索引差,使得 aj = 0。 i = j 是可能的。

示例

输入 #1

9
2 1 0 3 0 0 3 2 4

输出 #1

2 1 0 1 0 0 1 2 3

输入 #2

5
0 1 2 3 4

输出 #2

0 1 2 3 4

输入 #3

7
5 6 0 1 -2 3 4

输出 #3

2 1 0 1 2 3 4