masuTomo https://blog.hatena.ne.jp/masuTomo/ masuTomo’s blog https://masutomo.hatenablog.com/ python3 yukicoder 競技プログラミング ★★に早く慣れたい。 問題 No.118 門松列(2) - yukicoder 長さが違う3本の竹を選べば適当に並べ替えることで門松列にすることができるので，異なる長さの竹を3本選ぶ選び方の総数（同じ長さの竹も区別する）を求めればよい。 同じ長さの竹が何本あるかがわかればあとは計算できる。 例えばという長さの3本の竹を選んだとして，それぞれの竹が本ずつあるとする。このときの門松列の数はである。 あとは，長さが異なる3本の竹を選ぶ方法はitertoolsのcombinationsを利用すれば簡単である。 itertools --- 効率的なループ実行のためのイテレータ生成関数 — Python … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmasutomo.hatenablog.com%2Fentry%2F2020%2F01%2F03%2F205458" title="yukicoder No.118 門松列(2) - masuTomo’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-01-03 20:54:58 rich https://masutomo.hatenablog.com/entry/2020/01/03/205458 1.0 100%