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