Задача на python

Задача на python

Вариант 1

В стране действует K политических партий, каждая из которых

регулярно объявляет забастовку. Дни, когда хотя бы одна из партий

объявляет забастовку, при условии, что это не выходные, наносят большой

ущерб экономике страны.

i-я партия объявляет забастовки строго каждые bi дней, начиная со дня

с номером ai. То есть i-я партия объявляет забастовки в дни ai, ai + bi, ai + 2bi

и т. д. (1 ≤ ai, bi ≤ N). Если в какой-то день несколько партий объявляет

забастовку, то это считается одной забастовкой.

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

года является понедельником, шестой и седьмой — выходные, неделя

состоит из семи дней.

Входные данные: число дней в году N (1 ≤ N ≤ 106), словарь, ключи

которого – индексы политических партий, а значения кортежи вида (ai, bi).

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

года.

Вариант 2

Дан набор из N точек, размещенных случайным образом на двумерной

плоскости 𝑥𝑥(𝑑𝑑) = (𝑥𝑥(1), 𝑥𝑥(2)) в прямоугольнике со сторонами (A, B) (принять

левый нижний угол с координатами (0, 0)) и прямоугольник меньшего

размера (A1, B1), где 0 < A1 ≤ A и 0 < B1 ≤ B. Написать программу,

приводящую точки, выходящие за границы нового