G - バラバラ掛け算

Quiz

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_g

AC Code

https://atcoder.jp/contests/tkppc4-1/submissions/6599079

解法

• 例えば7なら2x2x3 = 12で最大なので「2に分解していけばいいんやろ？」と思っていたが間違い
• 6は、2x2x2=8とするより、3x3=9にした方が大きい
• Nを6で割った余りで場合分けすればいい

感想

• 脳の中のスキマを埋めてくれた問題