問題概略 風船がN個H[i]にあり、秒速S[i]で高さが上昇していく。 1秒に一回風船を割れるとして、割った時の最大の高さの最小値を求めよ。解法 2分法で解きたくなる。 それぞれの風船について、今まで使っていない秒数の内ぎりぎりセーフの秒数を選んでいく貪…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。