expr из неотрицательных целых чисел и операций +, -, *, без скобок и пробелов.
Скобки можно расставить по-разному: каждая полная расстановка однозначно задаёт порядок выполнения операций. Вычислите выражение для **каждой** различной полной расстановки скобок и верните все полученные значения.
Если разные расстановки дают одно и то же число, оно встречается в ответе столько раз, сколько расстановок его дают. Порядок значений в ответе не важен.expr="6-2+1" → [3, 5]
(6-2)+1 = 5 и 6-(2+1) = 3.
expr="3*4-2*2" → [0, 12, 8, 12, 20]
Пять расстановок скобок: 3*(4-(2*2)) = 0, 3*((4-2)*2) = 12, (3*4)-(2*2) = 8, (3*(4-2))*2 = 12, ((3*4)-2)*2 = 20. Одинаковые значения от разных расстановок повторяются.
expr="42" → [42]
+, -, *expr="6-2+1"
[3, 5]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 113 тестов на сервере, включая скрытые.