Решение задачи Форум с Яндекс Контест

Без пояснения   Просмотров: 2365


Клуб Юных Хакеров организовал на своем сайте форум. Форум имеет следующую структуру: каждое сообщение либо начинает новую тему, либо является ответом на какое-либо предыдущее сообщение и принадлежит той же теме.

После нескольких месяцев использования своего форума юных хакеров заинтересовал вопрос - какая тема на их форуме наиболее популярна. Помогите им выяснить это.


Код

n = int(input())
dict = {}
mx = 0
for i in range(1, n + 1):
    a = int(input())
    if a == 0:
        str = input()
        dict[i] = [0, str, 0]
        str = input()
    else:
        str = input()
        dict[i] = [0, str, a]
        temp = a
        while dict[temp][2] != 0:
            temp = dict[temp][2]
        dict[temp][0] += 1
        mx = max(mx, dict[temp][0])
for i in dict:
    if dict[i][0] == mx:
        print(dict[i][1])
        raise SystemExit

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет