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






Вечеринка

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

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

M гостей города S решили собрать всех своих друзей на вечеринку. У каждого из гостей есть список друзей, 
которым они позвонили и пригласили их прийти. Конечно же, у гостей города есть общие друзья. Ваша задача - по спискам приглашенных выяснить, кто из
приглашенных дружит со всеми гостями города S. Формат входного файла input.txt Первая строка - целое число M (1 <= M <= 10) - количество гостей города S Далее следуют M групп строк. Первая строка в каждой группе содержит одно целое число Nj (1 <= Nj <= 100000, j = 1, 2, ..., M) -
количество друзей в списке гостя #j Каждая из следующих Nj строк в группе содержит одно имя друга гостя #j. Имена могут состоять из латинских букв и цифр. Имена, отличающиеся регистром букв, считаются различными
(т.е. имена anna и Anna, например, будут относиться к разным друзьям). Длина имени не превосходит 255
символов. Ни до, ни после имени в строке нет пробелов. Размер входного файла не превосходит 2 Мб. Формат выходного файла output.txt Первая строка - целое число K - количество приглашенных, которые дружат со всеми гостями города S Следующие K строк содержат имена этих приглашенных по одному в строке. Имена должны быть лексикографически
упорядочены. Пример входного файла 3 5 Petr anna Marina Kate John 7 anna petr Anna Petr Alex john alla 4 Marina Anna anna Petr Пример выходного файла 2 Petr anna

Сдать задачу

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