\(A \lt B \lt C\) としても一般性を失わない.

\(A, B, C\) を決めたときに必要な板の最小の枚数を DP を求める.

\(i\) 番目の板まで見たときに \(j\) の長さの板を作るための板の最小の枚数を \(T(i, j)\) とすると,

\[T(i, j) = \min_k T(i-1, j-kL_i)+k\]

で求められる.

これを \(A, B, C\) の組み合わせを全探索して, 合計の最小枚数が最小になるものを探す.