人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 185 [ C - Duodecim Ferra ]をPythonで解く(300点、⬜️灰色diff)

問題

atcoder.jp

解法

鉄の棒の長さLが例えば100のとき、分割できる地点は正整数となる地点だけなので、99箇所。
ここから11箇所の切断点を選ぶ。
つまり、99箇所から11箇所の切断点の選び方の組み合わせ数を計算すれば、答えになる。

組み合わせの公式nCrを使うと簡単に計算できる。

実装

combinations_count関数が、組み合わせ数nCrを計算する関数。
これで切断点の数から11箇所を選んだ時の組み合わせ数が返ってくる。

参考

note.nkmk.me

combinations_count関数がのってる。

rikeilabo.com