trips рейсов, пронумерованных от 1 до trips. Каждый заказ orders[i] = [first, last, seats] бронирует по seats мест на каждом рейсе с номерами от first до last включительно.
Верните список длины trips, где на позиции i (с нуля) стоит общее число забронированных мест на рейсе с номером i + 1.
Проход по всем рейсам каждого заказа слишком медленный при больших диапазонах — попробуйте уложиться в линейное время.orders=[[1, 3, 4], [2, 2, 6], [3, 4, 1]], trips=4 → [4, 10, 5, 1]
Рейс 1: 4. Рейс 2: 4 + 6 = 10. Рейс 3: 4 + 1 = 5. Рейс 4: 1.
orders=[[2, 2, 7]], trips=3 → [0, 7, 0]
Места заняты только на втором рейсе, на остальных — ноль.
orders=[[1, 3, 4], [2, 2, 6], [3, 4, 1]], trips=4
[4, 10, 5, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.