values. Постройте массив той же длины, в котором на позиции i стоит произведение всех элементов values, кроме values[i].
Делением пользоваться нельзя, а решение должно работать за O(n).
Гарантируется, что произведение любого префикса и любого суффикса values помещается в 32-битное знаковое целое.
Дополнительно: получится ли обойтись O(1) дополнительной памяти, не считая самого ответа?values=[2, 5, 3, 1] → [15, 6, 10, 30]
Для индекса 0: 5 · 3 · 1 = 15; для индекса 1: 2 · 3 · 1 = 6, и так далее.
values=[4, 0, -2, 3] → [0, -24, 0, 0]
Ноль стоит на индексе 1, поэтому ненулевой ответ только у него: 4 · (-2) · 3 = -24.
values=[-1, 7] → [7, -1]
Каждому элементу достаётся его единственный сосед.
values=[2, 5, 3, 1]
[15, 6, 10, 30]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 63 теста на сервере, включая скрытые.