No.023 D

得点を $x$ としたとき, 高さ $x$ までにすべての風船を割れるかどうかを調べる.

各風船は $(x-H_i)/S_i$ 秒以内に割らないといけないので, 制限時間の短い風船から順に割っていき, $N-1$ 秒までにすべて割れるかどうかを調べる.

$x$ は二分探索で求める.