electric-city https://blog.hatena.ne.jp/electric-city/ 山下誠二郎のITとフォートナイトと野球ブログ https://melheaven.hatenadiary.jp/ AtCoder Python C問題 難易度：茶色少し長めのコードになりました。 N個の本でM個のアルゴリズムの能力AをX以上まで仕上げます。 本の値段が最小となる組み合わせを解く問題です。NとMが最大で12なので、 二重for文でも総当たりは可能。 これは総当たりで解く問題と瞬時に把握しました。そこからWAやらなんやらで時間がかかってしまいました。組み合わせの列挙はPythonユーザーなのでitertoolsを用います。 重複無しの個数制約無しの組み合わせの列挙は、itetools.combinationsを工夫して使用します。 range(1,n+1)ですね。range(n)と勘違いしてました、はい・・・。 for r… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmelheaven.hatenadiary.jp%2Fentry%2Fabc167c" title="AtCoder Beginner Contest 167 C問題 - 山下誠二郎のITとフォートナイトと野球ブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/e/electric-city/20200319/20200319193051.jpg Hatena Blog https://hatena.blog 2020-07-21 00:50:22 rich https://melheaven.hatenadiary.jp/entry/abc167c 1.0 100%