No.71 そろばん

Quiz

https://yukicoder.me/problems/no/71

Submission

https://yukicoder.me/submissions/350266

考察

• N=5
  • 普通のそろばんと同じ数
  • 1, 4に分けると0〜9までの10種類を表現できる
  • 一方、サンプルケースでは2, 3に分けることで11種類を表現できる
  • 等分すると表現できる数が増えそう
    • 11 -> 5, 6に分ける
• 2, 3に分けた場合
  • 下記の画像のようにすれば、隙間なく0から表現できる

No.72 そろばん

• https://yukicoder.me/problems/no/72
• O(1)解法なので、こちらも同様に解ける