Конкурсы и Олимпиады по Машинному программированию (КОМП)
Все участники "затоплены" и можно уже подводить итоги конкурса.
В ближайшие дни ждите окончательного рейтинга. А пока смотрите текущий рейтинг.
Кроме конкурса Удмуртский государственный университет (УдГУ)
математический факультет (МФ) кафедра математического обеспечения (МО) ЭВМ с 4
марта 2006 года по субботам проводит занятия по подготовке школьников к
олимпиаде по информатике.
телефон:
91-60-68 (кафедра МО ЭВМ)
e-mail: pvv@uni.udm.ru
Жду всех желающих каждую субботу.
Текущий рейтинг
Уровень 5
Урбанович Дмитрий Владимирович.
Уровень 4
Палевич Владимир Александрович, Прозоров Илья Сергеевич, Молодых Вадим Анатольевич, Белоусов Аркадий Владимирович.
Уровень 3
Остапенко Денис Александрович.
Уровень 2
Шуликин Илья Викторович, Бикмаматов Ильдар Тагирович, Коровкин Михаил Георгиевич, Федотова Анастасия Олеговна, Литвинов Владимир Александрович.
Уровень 1
Рура Виталий Александрович, Бусоргин Николай Рудольфович.
Задача уровня 3. Количество городов
Дана схема городов некоторой страны. На схеме нарисованы только
улицы в городах. Никаких других дорог не обозначено. Требуется
определить, сколько городов изображено на схеме. Каждый город на
схеме ---
это сеть дорог, из которой нельзя выбраться в другую сеть. В этой
стране все дороги имеют двухстороннее движение. Во всей стране нет
площадей с одинаковыми названиями. А вот дороги могут называться и
одинаково.
Техническое задание
Дороги соединяют только площади.
Все площади называются тремя заглавными латинскими буквами. Каждая
дорога задана в виде троек: первая площадь, вторая площадь, название
дороги. Названия дорог задаются четырьмя заглавными латинскими
буквами.
Схема задаётся так:
N --- число дорог
Дорога 1
...
Дорога N
N не больше 1 000 000.
Вывести количество городов.
Пример
На входе:
8
AAA BBA AAAA
AAA BBA BAAA
AAA CCA CAAA
AAA CCA DAAA
EEB FFB AAAA
EEB GGB AAAA
EEB HHB AAAA
DDC IIC HAAA
Ответ: 3