← вернуться к уроку · Практика: Одномерная динамика
Разрезать и перемножить
2000 мс · 256 МБ · всё или ничего
Число разбивают на несколько натуральных слагаемых — не меньше двух.
Какое наибольшее произведение слагаемых можно получить? Ответ бывает очень большим, выводите его целиком.
Формат ввода
Одно целое число от до .
Формат вывода
Одно число.
Примеры
ввод
2
вывод
1
Примечание
Состояние — «наибольшее произведение для числа ». Переход перебирает первое слагаемое: остаток либо оставляем целым, либо разбиваем дальше — и оба варианта надо сравнить.
Войдите, чтобы отправлять решения.