Ctrl K

Разбиение с наибольшим произведением

Средняя
Дано целое число total. Разбейте его в сумму **не менее чем двух** положительных целых слагаемых так, чтобы их произведение было как можно больше. Верните это наибольшее произведение.
Пример 1
total=7 → 12

7 = 3 + 2 + 2, произведение 3 · 2 · 2 = 12. Например, 3 + 4 даёт только 12, а 3 + 3 + 1 — 9.

Пример 2
total=3 → 2

Частей должно быть хотя бы две: 3 = 1 + 2, произведение 2.

Пример 3
total=12 → 81

12 = 3 + 3 + 3 + 3, произведение 81.

Ограничения
  • 2 ≤ total ≤ 58
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько маршрутов по сетке СредняяСколько форм у дерева поиска СредняяВсе результаты расстановки скобок СредняяЧисла из двоек, троек и пятёрок СредняяСумма из наименьшего числа квадратов Средняя
загружаем Python…
Вход
total=7
Ожидается
12

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