RU
EN
ES
ZH
FR
DE
PT
AR
HI
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 9. Множества
Уровень сложности:
Задача«Забастовки»
💻 Python
Политическая жизнь одной страны очень оживленная. В стране действует
K политических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны.i-я партия объявляет забастовки строго каждые
b_i дней, начиная с дня с номером a_i. То есть i-я партия объявляет забастовки в дни a_i, a_i + b_i, a_i + 2 * b_i и т.д. Если в какой-то день несколько партий объявляет забастовку, то это считается одной общенациональной забастовкой.В календаре страны
N дней, пронумерованных, начиная с единицы. Первый день года является понедельником, шестой и седьмой дни года — выходные, неделя состоит из семи дней.В первой строке даны числа
N и K. Далее идет K строк, описывающие графики проведения забастовок. i-я строка содержит числа a_i и b_i. Вам нужно определить число забастовок, произошедших в этой стране в течении года.Формат ввода
В первой строке вводятся два целых числа: N (количество дней в году) и K (количество политических партий).
В следующих K строках вводятся пары целых чисел a_i и b_i, где a_i - день начала забастовок i-й партии, а b_i - интервал между забастовками i-й партии
В следующих K строках вводятся пары целых чисел a_i и b_i, где a_i - день начала забастовок i-й партии, а b_i - интервал между забастовками i-й партии
Формат Вывода
Выведите одно целое число - общее количество дней забастовок в течение года
Пример
Ввод
14 3
3 3
7 7
2 7
Вывод
4
Подсказка
Тут подсказки не будет, решай сам!
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
