Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
192. Предки
Задачи на деревьяхОлимпиадные задачи на русском языке
| 10/03/2004 | Открытый командный чемпионат по программированию (2) |
| 26/05/2007 | Практическое занятие 20 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Исследовав гены нескольких тысяч людей, ученые предположили, что все человечество произошло от небольшого племени из 20 человек, жившего где-то в западной Африке.
Организация Association of Cloned Martians решила провести аналогичные исследования для жителей Марса. Напишите программу для ACM, которая, используя результаты большого генетического исследования марсиан, определит для каждого марсианина его прародителя.
В первой строке ввода содержится одно целое число `N\ (1\ <\ N\ ≤\ 100000)` – количество обследованных марсиан. Далее следует `N` строк, содержащих по одному целому числу от 0 до `N`. В `(i+1)`-ой строке ввода находится номер родителя `i`-го марсианина или 0, если у него нет родителя (т.е. он является прародителем, как Адам или Ева в Библии). Входные данные не содержат циклов.
Вывести для каждого марсианина номер его прародителя или 0, если он является прародителем.
Пример ввода
7 3 3 6 7 4 0 0
Пример вывода
6 6 6 7 7 0 0
