Div (ABC198-A)

2人でお菓子を分ける問題

atcoder.jp

この問題の個人的ポイントは２つ

• ふたりとも1つ以上のお菓子をもらう
• お菓子に区別はない

N個のお菓子を仕切りで分けて、仕切りから左がA君、右がB君のものだと考える。

仕切りを置ける場所はN-1個なので、答えはN-1になる。

高校数学でいったら数学Aの内容かな？

コード貼りたかったけどインデントが消えるので一時断念。

初ブログ記事だ〜
競プロレベルアップのために続けていけたらいいな