Единицы
В арифметическом выражении разрешается использовать число 1, операции сложения, умножения и скобки. Какое наименьшее количество единиц нужно использовать, чтобы получить заданное натуральное число n?
Технические условия
Входные данные
Одно число n (1 ≤ n ≤ 5000).
Выходные данные
Искомое количество единиц.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 6.25
Сложность: 44% 222/395
Классификация: Динамическое программирование
Пример
Пример входных данных7 |
Пример выходных данных6 |
| ← Количество участников олимпиады | Список задач | Топливо → |