В компании Х иерархическая структура: У директора руководителей нет.
У каждого сотрудника (кроме директора) есть единственный непосредственный руководитель.
От каждого сотрудника (кроме директора), если двигаться по цепочке руководителей, можно дойти до директора.
Первым шагом анализа структуры компании было решено определить, сколько у каждого сотрудника руководителей:

У директора количество руководителей равно 0.
Для каждого сотрудника количество руководителей равно 1 + «количество руководителей у непосредственного руководителя».
Зная структуру компании, определите количество руководителей у каждого из сотрудников.

Формат ввода
В первой строке записано целое число
n
(
1
≤
n
≤
2
0
0
0
0
0
) — количество сотрудников в компании. Во второй строке записаны
n
целых чисел
p
i
(
0
≤
p
i
≤
n
) — руководитель
i
-го сотрудника.
У директора
p
i
=
0
, т.е. у
i
-го сотрудника нет руководителя.
Гарантируется, что структура удовлетворяет условию задачи.

Формат вывода
Выведите
n
целых чисел
d
i
(
0
≤
d
i
<
n
), количество руководителей у
i
-го сотрудника, в порядке нумерации сотрудников.
Пример 1
Ввод Вывод
5
0 1 2 3 4
0 1 2 3 4

115

380

Посмотреть ответы 1

Ответы на вопрос:

victoriaanna1

Информатика

4,7(89 оценок)

125 из десятичной получается 1111101 в двоичной 125 из десятичной получается 175 в восьмеричной 125 из десятичной получается 7d в шестнадцатеричной

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.