Задача - Полиглоты

@Muzzy2000 · Регистрация: 15.08.2017

Author24 — интернет-сервис помощи студентам

Каждый из N школьников некоторой школы знает Mᵢ языков. Определите, какие языки знают все школьники и языки, которые знаетхотя бы один из школьников.

Формат ввода

Первая строка входных данных содержит количество школьников N. Далее идет N чисел Mᵢ, после каждого из чисел идет Mᵢ строк, содержащих названия языков, которыезнает i-й школьник. Длина названий языков не превышает 1000 символов, количестворазличных языков не более 1000. 1≤N≤1000, 1≤Mᵢ≤500.

Формат вывода

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

Примеры:

Кликните здесь для просмотра всего текста

Тест 1
Входные данные:
3
3
Russian
English
Japanese
2
Russian
English
1
English

Вывод программы:
1
English
3
Russian
Japanese
English

Решал следующим методом. Но Тестировщик в одном из своих тестов находит неправильный ответ
Подскажите, пожалуйста, что я мог не учесть при написании кода. Какие варианты мог не предусмотреть.

Python

lang = []
union = set()
all = set()
for i in range(int(input())):
    m = int(input())
    a = {input() for j in range(m)}
    all.update(a)
    if len(union) == 0:
        union.update(a)
    else:
        union &= a
print(len(union))
print('\n'.join(sorted(union)))
print(len(all))
print('\n'.join(sorted(all)))

@Muzzy2000 · 19.08.2017, 22:32 **[ТС]**

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

В итоге, верный код выглядит следующим образом:

Python

lang = []
union = set()
all = set()
for i in range(int(input())):
    m = int(input())
    a = {input() for j in range(m)}
    all.update(a)
    if i == 1:
        union.update(a)
    else:
        union &= a
print(len(union))
print('\n'.join(sorted(union)))
print(len(all))
print('\n'.join(sorted(all)))

@Moksha · 03.04.2018, 11:43

ребят а для чего список lang, если в ниже в коде не видно его использования?

@ТабуретY · 03.04.2018, 11:46

Просто ошибка

@Muzzy2000 · 03.04.2018, 11:51 **[ТС]**

Сообщение от Moksha

ребят а для чего список lang, если в ниже в коде не видно его использования?

Да, спасибо за внимательность, надеюсь модераторы подправят код. Сам, насколько я понимаю, не могу, сообщение старенькое!)

@Moksha · 03.04.2018, 13:52

блин, а я неделю задачу не сдавал все думал, для чего "ланг" ))))

@Moksha 0 / 0 / 0 Регистрация: 23.01.2016 Сообщений: 4
	03.04.2018, 11:43	3
	ребят а для чего список lang, если в ниже в коде не видно его использования? 0

@ТабуретY 1292 / 909 / 479 Регистрация: 05.12.2013 Сообщений: 3,074
	03.04.2018, 11:46	4
	Просто ошибка 1

@Muzzy2000 9 / 9 / 0 Регистрация: 15.08.2017 Сообщений: 10
	03.04.2018, 11:51 [ТС]	5
	Сообщение от Moksha ребят а для чего список lang, если в ниже в коде не видно его использования? Да, спасибо за внимательность, надеюсь модераторы подправят код. Сам, насколько я понимаю, не могу, сообщение старенькое!) 1

@Moksha 0 / 0 / 0 Регистрация: 23.01.2016 Сообщений: 4
	03.04.2018, 13:52	6
	блин, а я неделю задачу не сдавал все думал, для чего "ланг" )))) 0