https://atcoder.jp/contests/iroha2019-day1/submissions/5194885数列を見てみると、因数分解をしている感じになっている。構成できない場合を考えてみる。構成できない場合が答えとして用意されているときは、ここから考えるのがよくヒントになる。素因数分解したときに、素因数が足りない場合となる。素因数がK個より多くあるときに、辞書順で最小にするためにはどうすればいいか。基本は昇順ソートしたときに、昇順ソートで置いていけば良さそう。K個より多いときは、最後の要素になるべく集める方が辞書順で最小となる。貪欲にやっていけばよさそう。enumprで素因数分解している。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。