けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

再帰関数:半減する系

AtCoder ABC 153 D - Caracal vs Monster (4Q, 灰色, 400 点)

こういうのだったら、愚直な再帰関数がバッチリはまる!!! 問題へのリンク 問題概要 体力 のモンスターに魔法を唱えたとき ならば、モンスターは倒れる ならば、モンスターは体力が (小数点切り捨て) の 2 体のモンスターに分裂する 最初は体力が のモンス…