#abc303f. [abc303_f]Damage over Time

[abc303_f]Damage over Time

有一只血量为 HH 的怪兽,你现在要攻击它。你有 NN 种方式可以攻击它。

如果你在时间 jj 用了第 ii 种方式攻击,那么在时间 j,j+1,j+ti1j,j+1,\cdots j+t_i-1,它都会受到 did_i 点伤害。

问最少需要花多少时间才能使怪兽的血量不高于 00