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

129. Выручка продавца за отрезки дней

Лёгкая

В кабинете продавца Ozon есть выручка по дням daily в рублях: день 0, день 1 и так далее. Возвраты дают отрицательные дни.

Продавец строит отчёты: запрос [l, r] — выручка с дня l по день r включительно. Верните ответы на все запросы queries в том же порядке.

В работе: Отчёт «выручка за неделю распродажи» по 365 дням: запросы приходят пачками по сотне фильтров.

Пример 1

Ввод
daily = [12000, 8000, -1500, 20000, 5000]
queries = [[0, 2], [1, 3], [4, 4]]
Вывод
[18500, 26500, 5000]

12 000 + 8000 − 1500 = 18 500 и так далее.

Пример 2

Ввод
daily = [300]
queries = [[0, 0]]
Вывод
[300]

Ограничения

  • 1 ≤ n ≤ 10⁵
  • 0 ≤ число запросов ≤ 10⁵
  • 0 ≤ l ≤ r < n
  • |daily[i]| ≤ 10⁷
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def revenue_ranges(daily, queries):
Префиксные суммыМассивцельO(n)

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