UVa 12955 - Factorial

Source

Latin America - Brazil Sub Regional（20150913）
UVa 12955

問題概要

正整数 $N$ が与えられるので，それを
\begin{align*}N = a_1! + a_2! + \cdots + a_k!, \quad a_1,a_2,\ldots,a_k \in \mathbb{Z}_+\end{align*}のように階乗の和で書きたい．
必要な階乗の数 $k$ の最小値を求める問題．

テストケースの数 $T$ に対する制約はない
$1 \leq N \leq 100000\ (10^5)$

解法

典型的な動的計画法の問題．

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります．

Current time: 2024年04月20日05時32分10秒
Last modified: 2015年09月24日14時45分24秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20150913_1
トップページに戻る

Logged in as: unknown user (not login)