yakataの情報奮闘記

プログラミングの話をします

ABC042 C

これくらいの短い記録はhatenablog、講演会の記事など長めで硬めな記事がnoteと使い分けようと思います。(note始めたら気軽に記事かける場所が欲しくなったので)

 

さて本題

問題はこちら

abc042.contest.atcoder.jp

N<10000より解の最大値は99999

極論1~99999まで全探索しても間に合う。

使える数字を配列にしてfor分を5周回した。

N桁以上で小さい順に探索して見つかったらreturnするのが一番頭いいけど実装汚くなりそうなので、不採用。

コードはこちら(今回よりリンク形式にします。)