G - バラバラ掛け算

f:id:peroon:20190728234420j:plain

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で割った余りで場合分けすればいい

感想

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