Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Электронная почта

Задачу добавил: alef

Успешно сдано решений: 35

Программа - почтовый клиент, входящая в состав операционной системы Кракатау,
создает "цепочки" из писем в случае, если одно из них является ответом
на другое. Кроме того, поддерживается следующая функция: если удаляется
некоторое письмо, то удаляется и вся переписка, которая началась ответом
на это письмо. Требуется определить, сколько писем останется в почтовом ящике,
если некоторые из писем будут удалены

Формат входного файла input.txt
Первая строка - целое число N (1<=N<=100) - количество писем, которые намечены
к удалению
Следующие N строк содержат идентификаторы этих писем - по одному в строке. Идентификатор
состоит из символов латинского алфавита и цифр и имеет длину, не превосходящую 250
символов.
Далее следует описание почтового ящика, состоящее из "секций" такого формата:
строка, содержащая идентификатор "начального" письма
строки, содержащие (по одному каждая) идентификаторы писем, входящих в переписку
символ #, указывающий на конец данной переписки
Последняя секция в описании почтового ящика завершается символом #
В описании почтового ящика содержится не более 2000 строк

Формат выходного файла output.txt
Целое число - количество писем, оставшееся в почтовом ящике

Пример входного файла
3
re4
al5
uk
re
re1
re2
re3
re4
re5
#
qu
wer
ty
al
al5
#
uk
tv
pi
ai
#

Пример выходного файла
8

 

Сдать задачу

Задать вопрос жюри по этой задаче