Множество в языке Питон



бет10/10
Дата26.04.2022
өлшемі28,98 Kb.
#32426
1   2   3   4   5   6   7   8   9   10
Байланысты:
Урок 11. Словари (1)

Ввод

Вывод

10
1 2 3 4 5
2 4 6 8 10
HELP

NO
YES
6 8 10

I: Полиглоты

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

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

Ввод

Вывод

3
3
Russian
English
Japanese
2
Russian
English
1
English

1
English
3
Russian
Japanese
English

J: Забастовки

Политическая жизнь одной страны очень оживленная. В стране действует K политических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны.



i-я партия объявляет забастовки строго каждые bi дней, начиная с дня с номером ai. То есть i-я партия объявляет забастовки в дни ai, ai+bi, ai+2bi и т.д. Если в какой-то день несколько партий объявляет забастовку, то это считается одной общенациональной забастовкой.

В календаре страны N дней, пронумерованных от 1 до N. Первый день года является понедельником, шестой и седьмой дни недели — выходные, неделя состоит из семи дней.

Программа получает на вход число дней в году N (1≤N≤106) и число политических партий K (1≤K≤100). Далее идет K строк, описывающие графики проведения забастовок. i-я строка содержит числа ai и bi (1≤ai,bi≤N).

Выведите единственное число: количество забастовок, произошедших в течение года.



Ввод

Вывод

19 3
2 3
3 5
9 8

8

Примечание. Первая партия объявляет забастовки в дни 2, 5, 8, 11, 14, 17. Вторая партия объявляет забастовки в дни 3, 8, 13, 18. Третья партия — в дни 9 и 17. Дни номер 6, 7, 13, 14 являются выходными. Таким образом, общенациональные забастовки пройдут в дни 2, 3, 5, 8, 9, 11, 17, 18.

Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет