问题 CV: 离零的距离

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：616 通过：324

第一行输入数组长度n(1≤n≤2·10⁵)，第二行为用空格隔开的数组元素 a_i。 (-10⁹≤a_i≤10⁹).

输出序列d₀,d₁,...,d_{n-1，其中d_i 为该项a[i]与该项最近的0的距离 , 如果a[i]=0,则d[i]=0}
_{input

9
2 1 0 3 0 0 3 2 4

output

2 1 0 1 0 0 1 2 3

input

5
0 1 2 3 4

output

0 1 2 3 4

input

7
5 6 0 1 -2 3 4

output

2 1 0 1 2 3 4}

9
2 1 0 3 0 0 3 2 4

2 1 0 1 0 0 1 2 3

cf803B 1200 constructive algorithms

问题 CV: 离零的距离

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

问题 CV: 离零的距离

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制