Единички
(Время: 1 сек. Память: 16 Мб Сложность: 42%)
В арифметическом выражении разрешается использовать число 1, операции сложения, умножения и скобки. Какое наименьшее количество единиц нужно использовать, чтобы получить заданное натуральное число N?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 5000).
Выходные данные
В выходной файл OUTPUT.TXT выведите искомое число единиц.
Пример
Пояснение к примеру
(1 + 1 + 1) * (1 + 1) + 1 = 7
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|