Начало
СоревнованияПодразделы
Другие разделы
| 2459. Золотая шахта |
| 2458. Задача торговца |
| 2457. Tower Defence |
| 2456. Генерация персонажа |
| 2455. Секретные уровни |
| 2454. Джокер |
| 2452. Черный монолит |
| 2451. Время для тренировки |
Дата и время
26/12/2024 15:23:25
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
