Ctrl K

Места под ларьками

Лёгкая
Вдоль улицы размечены места с номерами 1, 2, 3, … На ярмарке поставили ларьки: ларёк stalls[i] = [start, end] занимает все места с номерами от start до end включительно. Ларьки могут перекрываться. Верните, сколько разных мест занято хотя бы одним ларьком.
Пример 1
stalls=[[2, 4], [8, 9], [3, 6]] → 7

Заняты места 2–6 (два ларька перекрываются) и 8–9: всего 5 + 2 = 7.

Пример 2
stalls=[[5, 5], [5, 5]] → 1

Оба ларька стоят на одном месте 5 — оно считается один раз.

Пример 3
stalls=[[1, 10], [4, 7]] → 10
Ограничения
  • 1 ≤ len(stalls) ≤ 100
  • stalls[i] = [start, end]
  • 1 ≤ start ≤ end ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДежурства без пропусков ЛёгкаяСамый длинный отрезок с заданной суммой СредняяОтрезок с суммой, кратной делителю СредняяПоровну орлов и решек СредняяЧетыре равных куска Сложная
загружаем Python…
Вход
stalls=[[2, 4], [8, 9], [3, 6]]
Ожидается
7

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