Ctrl K

Дежурства без пропусков

Лёгкая
Дежурства в офисе расписаны отрезками дней: shifts[i] = [a, b] значит, что кто-то дежурит каждый день с a по b включительно. Отрезки могут пересекаться. Даны числа first и last. Верните True, если **каждый** день с first по last включительно покрыт хотя бы одним дежурством, и False, если найдётся день без дежурного.
Пример 1
shifts=[[1, 4], [5, 8], [8, 12]], first=3, last=10 → True

Дни 3–4 закрывает первая смена, 5–8 — вторая, 9–10 — третья.

Пример 2
shifts=[[2, 5], [7, 9]], first=4, last=8 → False

День 6 не попадает ни в одну смену.

Пример 3
shifts=[[10, 10]], first=10, last=10 → True

Нужно покрыть только день 10, и смена ровно на этот день есть.

Ограничения
  • 1 ≤ len(shifts) ≤ 50
  • 1 ≤ a ≤ b ≤ 50 для каждого shifts[i] = [a, b]
  • 1 ≤ first ≤ last ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеста под ларьками ЛёгкаяСамый длинный отрезок с заданной суммой СредняяОтрезок с суммой, кратной делителю СредняяПоровну орлов и решек СредняяЧетыре равных куска Сложная
загружаем Python…
Вход
shifts=[[1, 4], [5, 8], [8, 12]], first=3, last=10
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.