АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

20. Ближайшее число

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дан массив A, состоящий из N неотрицательных целых чисел. Назовём правым (левым) соседом нулевого элемента ближайший к нему справа (слева) ненулевой элемент. Требуется построить массив B, который получается из массива A заменой каждого нулевого элемента на его ближайшего соседа в массиве A. Если оба соседа отсутствуют либо расстояния до них равны, замена не производится (элемент остаётся нулевым).

Ограничения: 1 <= N <= 10000, 0 <= Ai <= 10000

Исходные данные

Входной поток содержит число N, за которым следует N целых чисел - элементы массива A.

Результат

Выходной поток должен содержать N целых чисел - элементы массива B.

Примеры

Исходные данныеРезультат
5
0 0 1 0 2
1 1 1 0 2
4
8 0 0 6
8 8 6 6

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Тренировки ВоГУ / Первая командная /
20. 21. B - ASCII в кубе 22. C - Частичная дефрагментация 23. D - Муравей и дерево
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.