おもちゃ箱は大きいものから埋めていくのが最適なので, 降順にソートしておく.

おもちゃはすべての順列を全探索して, 大きい箱から順に埋めていって必要な箱の数を計算する.

\(10! \sim 3.6 \times 10^6\) なのでこれで間に合う.