len(speeds) станций, через которые по очереди проходит каждый из len(sizes) заказов — строго в порядке массива sizes. Станция i тратит на заказ j ровно speeds[i] · sizes[j] единиц времени.
Заказ нельзя задерживать между станциями: закончив работу, станция сразу передаёт его следующей, и та должна быть в этот момент свободна. Станция одновременно занята только одним заказом. Первый заказ начинается в момент 0.
Верните наименьший момент, когда последняя станция закончит последний заказ.speeds=[2, 1], sizes=[3, 1] → 10
Первый заказ: станция 0 работает с 0 до 6, станция 1 — с 6 до 9. Второй заказ стартует в 7: станция 0 занята с 7 до 9 и передаёт его ровно в момент, когда станция 1 освободилась; та заканчивает в 10.
speeds=[3], sizes=[2, 5] → 21
Станция одна: 3·2 + 3·5 = 21.
speeds=[1, 4, 2], sizes=[2, 3, 1] → 30
speeds=[2, 1], sizes=[3, 1]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.