エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Christmas [AtCoder Beginner Contest 115 D] - はまやんはまやんはまやん
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Christmas [AtCoder Beginner Contest 115 D] - はまやんはまやんはまやん
https://beta.atcoder.jp/contests/abc115/tasks/abc115_d 解説 https://beta.atcoder.jp/contests/abc1... https://beta.atcoder.jp/contests/abc115/tasks/abc115_d 解説 https://beta.atcoder.jp/contests/abc115/submissions/3745333 再帰的な構造を含む問題は、大体再帰関数を使って解く。 f(level, x) := レベルlevelバーガーの下からx番目まででパティが何枚あるか(xは0-indexed) これを作ることで解決していこう。 これを計算するために、patty配列とtot配列を用意する。 patty[level] := レベルlevelバーガーに含まれるパティの数 tot[level] := レベルlevelバーガーの層数 この2つは定義を見ながら構築していこう。 関数fの実装。 level=0なら、パティ1枚なので1を返す。 それ以外なら、下からx番目のxが5パーツに別れてる