Войти Регистрация
Алгоритмы

130. Занятые ячейки ПВЗ по дням

Средняя

Пункт выдачи Wildberries планирует ячейки на days дней вперёд. Партия [start, end, cells] занимает cells ячеек с дня start по день end включительно — пока покупатели не заберут заказы.

Верните список длины days: сколько ячеек занято в каждый день.

В работе: Прогноз перед распродажей: в какие дни ПВЗ на 600 ячеек переполнится и нужен второй стеллаж.

Пример 1

Ввод
days = 5
bookings = [[0, 2, 40], [1, 4, 25], [2, 2, 10]]
Вывод
[40, 65, 75, 25, 25]

День 2: 40 + 25 + 10 = 75.

Пример 2

Ввод
days = 3
bookings = []
Вывод
[0, 0, 0]

Партий нет — всё свободно.

Ограничения

  • 1 ≤ days ≤ 10⁵
  • 0 ≤ число партий ≤ 10⁵
  • 0 ≤ start ≤ end < days
  • 1 ≤ cells ≤ 500
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def cells_by_day(days, bookings):
Разностный массивПрефиксные суммыцельO(n)

Источник: наша задача на данных Wildberries. Условие пересказано своими словами.