Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП)


Все участники "затоплены" и можно уже подводить итоги конкурса. В ближайшие дни ждите окончательного рейтинга. А пока смотрите текущий рейтинг.

Кроме конкурса Удмуртский государственный университет (УдГУ) математический факультет (МФ) кафедра математического обеспечения (МО) ЭВМ с 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



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   

В избранное