Ctrl K

Хватит ли мест в шаттле

Средняя
Шаттл едет по прямой только вперёд, от отметки 0 и дальше, и в нём seats пассажирских мест. Есть список заказов rides: заказ [people, a, b] означает, что группу из people человек нужно забрать на отметке a и высадить на отметке b. На одной отметке сначала выходят те, кому здесь выходить, а потом садятся новые. Верните True, если шаттл может выполнить все заказы, ни разу не превысив число мест, и False иначе.
Пример 1
rides=[[3, 0, 4], [2, 2, 6], [1, 4, 8]], seats=5 → True

На отрезке от 2 до 4 в салоне 3 + 2 = 5 человек — ровно столько, сколько мест. На отметке 4 первая группа выходит, а третья садится: 2 + 1 = 3. Все поместились.

Пример 2
rides=[[3, 0, 4], [2, 2, 6], [1, 4, 8]], seats=4 → False

На отрезке от 2 до 4 едут 5 человек, а мест только 4.

Ограничения
  • 1 ≤ len(rides) ≤ 10⁵
  • rides[i] = [people, a, b]
  • 1 ≤ people ≤ 100
  • 0 ≤ a < b ≤ 10⁴
  • 1 ≤ seats ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСтудии для записи СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба СредняяМеньше всего комнат СредняяВычёркивание с самого маленького Средняя
загружаем Python…
Вход
rides=[[3, 0, 4], [2, 2, 6], [1, 4, 8]], seats=5
Ожидается
True

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