ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачки на выбор > задача:


01. Дубовая генеалогия

Задачи сборника

• 01. Дубовая генеалогия
• 02. Анатолий и будильники - 1
• 03. Анатолий и будильники - 2
• 04. Полосатое на клетчатом
• 05. Про пушкарей и простоквашу (...
• 06. Номера со скидкой
• 07. Суперпуперэлитные номера
• 08. Шифр Калле Блюмквиста
• 09. Домик для Смайлика (6 баллов)

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

genealogy

Все знают, что дубы вырастают из желудей. Но далеко не все в курсе, что у дубов есть имена, да ещё и построенные по чётким правилам.

У каждого дуба есть личное имя (все имена дубов в роще уникальны) и отчество (имя его отца-дуба). Например, дуб Fikus Kaktus - сын дуба с личным именем Kaktus, а дети этого самого Фикуса могут называться, к примеру, Venik Fikus, Prjanik Fikus и Ktototam Fikus.

Полные имена всех дубов рощи записаны. Неважно, кем, как и на чём, важно, что не по порядку. И ваша задача - выяснить, сколько поколений дубов живёт в роще.

Входные данные. В первой строке - натуральное число N, количество дубов в роще (их не больше 100). Далее следуют N строк, каждая содержит полное имя очередного дуба. Оно состоит из личного имени и отчества, разделённых пробелом. Имя и отчество записаны буквами латиницы, начинаются с прописной буквы, остальные строчные.

Выходные данные. Одно число - количество поколений дубов в роще.

Пример. Предположим в роще растёт вот что (или вот кто):
8
Jorik Alex
Guido Ouk
Bob Snob
Alex Guido
Mario Jorik
Snob Ouk
Piter Alex
Chester Dubb
При таких данных программа должна вывести 4: именно столько дубов в самой длинной династии (Guido - Alex - Jorik - Mario).

Для отправки решений необходимо выполнить вход.

www.contester.ru