Задан массив a0, a1, ..., an - 1. Для каждого элемента найдите расстояние от него до ближайшего нуля. Гарантируется, что в массиве встречается ноль хотя бы один раз.
Выходные данные
Выведите последовательность d0, d1, ..., dn - 1. Значение di должно быть равно расстоянию от элемента в позиции i до ближайшей такой позиции j, что aj = 0. Допустимо, что i = j.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
2 1 0 3 0 0 3 2 4
|
2 1 0 1 0 0 1 2 3
|
|
2
|
5
0 1 2 3 4
|
0 1 2 3 4
|
|
3
|
7
5 6 0 1 -2 3 4
|
2 1 0 1 2 3 4
|