На вход в первой строке через пробел подается три целых числа ��� n, ��� m и ��� k — продолжительность каникул в днях, количество событий с открытой датой и количество событий с заданной датой соответственно; 1 ≤ ��� ≤ 100000 1≤n≤100000; 1 ≤ ��� ≤ 100000 1≤m≤100000; 0 ≤ ��� ≤ 100000 0≤k≤100000. Во второй строке через пробел записаны ��� k натуральных чисел ��� 1 , ��� 2 , ⋯ , ��� ��� d 1
python
# считываем входные данные
n, m, k = map(int, input().split())
dates_with_given_date = list(map(int, input().split()))
vacation_days = [] # список дней каникул
for _ in range(m):
start, end = map(int, input().split())
vacation_days.extend(range(start, end+1))
count = 0 # количество совпадений с заданной датой
for date in dates_with_given_date:
if date in vacation_days:
count += 1
print(count)
В этом решении мы сначала считываем входные данные в переменные n, m и k. Затем мы создаем список `vacation_days`, который содержит все дни каникул. Для этого мы проходим по всем событиям с открытой датой и добавляем в список дни от начала до конца каждого события.
Затем мы создаем счетчик `count` и итерируемся по всем датам с событиями с заданной датой. Если текущая дата есть в списке `vacation_days`, увеличиваем счетчик.
Наконец, мы печатаем значение счетчика, которое представляет количество совпадающих событий с заданной датой во время каникул.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет