Алгоритмы и структуры данных · 10 из 17
Выручка за любой отрезок
Выручка по дням за год лежит списком. Начальство спрашивает её то за неделю, то за квартал, то за три дня в мае — и так двести раз за совещание. Складывать каждый раз заново долго и обидно.
Что сделать
Отвечайте начальству на вопросы о выручке за любой отрезок года — не складывая год заново.
Что приходит
po_dnyam— выручка по дням, список целыхzaprosy— запросы, пары(первый день, последний день)с нуля, оба включительно
Что вернуть
Список сумм за отрезки, по одной на запрос, в том же порядке: [30, 90, 30].
Допишите функцию vyruchka_za в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Выручка 10, 20, 30, 40. Дни 0–1 — это 10 + 20 = 30, дни 1–3 — 20 + 30 + 40 = 90, день 2 — 30.
vyruchka_za([10, 20, 30, 40], [(0, 1), (1, 3), (2, 2)])
[30, 90, 30]
Функция принимает список дневной выручки (целые) и список запросов. Запрос — пара: первый и последний день отрезка, считая с нуля, включительно с обоих концов. Возвращает список сумм — по одной на запрос, в том же порядке. Запросов может быть много, и каждый не должен стоить прохода по всему году. Список выручки не меняется.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.