- Описание
- Отправленные решения
27. Разложение в сумму кубов
Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.
Формат ввода
Программа получает на вход натуральное число N, не превосходящее
Формат вывода
Программа должна вывести единственное натуральное число
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
Ввод
9
Вывод
2