CF803B Distances to Zero

给定一个整数数组 $a_{0},a_{1},...,a_{n-1}$。对于每一个元素，找到它到最近的零（即 $a_{j}=0$ 的元素）的距离。保证数组中至少存在一个零元素。

第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$），表示数组 $a$ 的长度。第二行包含数组的 $n$ 个整数，元素之间用空格分隔（$-10^{9} \leq a_{i} \leq 10^{9}$）。

输出一行 $d_{0},d_{1},...,d_{n-1}$，其中 $d_{i}$ 表示 $i$ 与最近的 $j$（使得 $a_{j}=0$）的下标之差的绝对值。允许 $i=j$。

由 ChatGPT 5 翻译