yukicoder No.83 最大マッチング

No.83 最大マッチング - yukicoder

[問題]

0..9のデジタル数字をマッチで書く。マッチN本で数字を書く時、最大で書ける数字(複数桁)は何か?

2<=N<=10^5

[回答]

1本で書ける数字はない、2本で1が書ける、3本dで7が書ける。

桁数が多い方がいいので、1を使えるだけ使う。2で割り切れない時は3本で7を1個作る。7は一番左に使った方が大きい数字になる。

[コード](Ruby)

https://paiza.io/projects/feqKWR9BuEvapUl8vbfnwA

 [感想]

シンプルで面白い問題。