images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
05/12/2025 14:59:11

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

192. Предки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading