No.063 D

$x$ 回の爆発で全滅させることができるかどうかを考える.

魔物は $x$ 回の爆発すべてが巻き添えだった場合, 体力が $h_i - xB$ になる.

$h_i - xB \gt 0$ のとき, この魔物を消滅させるには $\lceil (h_i - xB)/(A - B) \rceil$ 回の直撃を与える必要がある.

すべての魔物の必要な直撃の回数の合計が $x$ 以下ならば魔物を全滅させることができる.

$x$ 回の爆発で魔物を全滅させることができるならば, $x+1$ 回の爆発でも全滅させることができる. よって, あとは二分探索で $x$ を探せばいい.