Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2453. Сумма факториалов
Жадные алгоритмыОлимпиадные задачи на русском языке
| 20/10/2019 | Личное первенство ИЕТН по спортивному программированию (C) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Факториал `k!` это произведение чисел от 1 до `k`: `k!\ =\ 1*2*…*(k-1)*k`.
Дано некоторое число `N`. Необходимо представить `N` в виде суммы факториалов, например,
`10\ =\ 3!\ +\ 2!\ +\ 2!` и `25\ =\ 4!\ +\ 1!`.
Первая строка ввода содержит одно целое числа – `N` (`1\ ≤\ N\ ≤\ 10^5`).
Вывести минимальное количество факториалов, в сумме дающих число `N`.
Пример ввода 1
10
Пример вывода 1
3
Пример ввода 2
25
Пример вывода 2
2
