#arc075b. [arc075_b]Widespread

[arc075_b]Widespread

你散步的时候,突然NN个魔物出现了。

各个魔物都有体力这个值,第ii个魔物出现时的体力是hih_i,而体力00以下的魔物立即消失。

幸运的是,你是一个熟练的魔法师,可以发动爆炸来攻击魔物。一次爆炸可以减少魔物的体力,如下所示。

选择生存的魔物,以魔物为中心引起爆炸。成为爆炸中心的魔物的体力AA减少,其他魔物的体力BB分别减少。

这里需要说明的是,AABB是预先确定的值,且A>BA>B

为了消灭所有的魔物,你最少需要引起几次爆炸呢?