i-го заказа известны трудоёмкость work[i] и вес weight[i]. Очередь нужно разбить на непрерывные партии, не меняя порядка: первая партия, вторая и так далее.
Партия под номером b (нумерация с 1), в которую входят заказы с l по r, обходится в
(work[0] + work[1] + … + work[r] + delay · b) · (weight[l] + … + weight[r]).
Обратите внимание: в первой скобке суммируется трудоёмкость всех заказов от начала очереди до конца партии, а не только внутри неё.
Верните минимальную суммарную стоимость всех партий.work=[2, 3], weight=[1, 4], delay=2 → 35
Одна партия: (2 + 3 + 2·1)·(1 + 4) = 35. Две партии: (2 + 2·1)·1 + (2 + 3 + 2·2)·4 = 4 + 36 = 40. Ответ 35.
work=[5], weight=[3], delay=1 → 18
Единственная партия стоит (5 + 1·1)·3 = 18.
work=[1, 9, 2, 2], weight=[6, 1, 1, 5], delay=3 → 164
work) ≤ 1000weight) = len(work)work[i], weight[i] ≤ 1000delay ≤ 1000work=[2, 3], weight=[1, 4], delay=2
35
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.