Ctrl K

Студии для записи

Средняя
Звукозаписывающий центр получил заявки на сессии: sessions[i] = [start, end] — сессия начинается в момент start и заканчивается в момент end. В одной студии одновременно может идти только одна сессия, но если одна заканчивается в момент t, следующая может начаться в той же студии в тот же момент t. Верните наименьшее число студий, при котором удастся провести все сессии в назначенное время.
Пример 1
sessions=[[9, 12], [10, 11], [11, 14], [13, 15]] → 2

Сессии [9, 12] и [10, 11] идут одновременно. [11, 14] занимает студию, освободившуюся в 11, а [13, 15] — студию, освободившуюся в 12. Хватит двух.

Пример 2
sessions=[[1, 5], [2, 6], [3, 7]] → 3

В момент 3 идут все три сессии — нужно три студии.

Пример 3
sessions=[[4, 8]] → 1
Ограничения
  • 1 ≤ len(sessions) ≤ 10⁵
  • 0 ≤ start < end ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего комнат СредняяСколько отрезков лишние СредняяКрасота клумб на бюджете СложнаяПерестроить середину шеренги СредняяТройки палочек для треугольника Средняя
загружаем Python…
Вход
sessions=[[9, 12], [10, 11], [11, 14], [13, 15]]
Ожидается
2

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