pyhaya https://blog.hatena.ne.jp/pyhaya/ pyhaya’s diary https://pyhaya.hatenablog.com/ 久しくブログを更新していなかった気がするので、AtCoder の過去問を解いた記録でも書いてみる。AtCoder Beginners Contest (通称 ABC) 128 の C 問題を解いてみたら再帰関数の良い練習になったのでこれを紹介します。 解答環境 解く方針 コード Step 1 Step 2 Step 3 全体のコード 問題文は下のリンクを参照。atcoder.jp 解答環境 Ubuntu 20.04 LTS C++14 解く方針 問題文を読んで最初に思ったのが、変数が多いということ。N がスイッチの数で M が電球の数、k が各電球につながっているスイッチの数で、sが各電球につ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpyhaya.hatenablog.com%2Fentry%2F2020%2F06%2F14%2F155751" title="AtCoder Beginners Contest 128 C. Switches を解いたのでメモ - pyhaya’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/41oruV+aJIL._SL160_.jpg Hatena Blog https://hatena.blog 2020-06-14 15:57:51 rich https://pyhaya.hatenablog.com/entry/2020/06/14/155751 1.0 100%