Ctrl K

Самое большое частное

Средняя
Числа из массива numbers выписаны в строку через знак деления: например, [6, 3, 4] превращается в 6/3/4, и деление выполняется слева направо. Вы можете расставить скобки как угодно, чтобы изменить порядок действий. Найдите расстановку, при которой значение выражения максимально, и верните это выражение строкой: числа в исходном порядке, между ними /, без пробелов. Лишних скобок быть не должно: каждая пара скобок обязана менять результат вычисления.
Пример 1
numbers=[6, 3, 4] → '6/(3/4)'

6/(3/4) = 8 — это больше, чем 6/3/4 = 0,5.

Пример 2
numbers=[500, 2, 5, 10] → '500/(2/5/10)'

500/(2/5/10) = 500 · 5 · 10 / 2 = 12 500. Скобки вида 500/((2/5)/10) были бы лишними: деление и так идёт слева направо.

Пример 3
numbers=[7, 9] → '7/9'

Из двух чисел получается только одно выражение, скобки не нужны.

Ограничения
  • 1 ≤ len(numbers) ≤ 10
  • 2 ≤ numbers[i] ≤ 1000
  • Оптимальное выражение единственно
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиN-е число из заданных простых СредняяЦепочка кратных СредняяЛучший сдвиг для взвешенной суммы СредняяДуэль за крайние карты СредняяПрямоугольники по четырём углам Средняя
загружаем Python…
Вход
numbers=[6, 3, 4]
Ожидается
'6/(3/4)'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.