paizaラーニング レベルアップ問題集 二分探索メニュー応用編 JavaScript 記念写真 - Qiita

記念写真 (paizaランク A 相当) 解答例(C++の場合参考) ジャンプした高さの最小値で二分探索します。 各人が最小値の高さmid以上になるためには、燃料を(最小値の高さ/ジェットパックの燃料 1 つにつき高さ A)の切り上げの個数、すなわち、Math.ceil(mid / A)個、使います。 全員、mid以上になる時に使った燃料がK個を満たすか調べます。 探索範囲rightの初期値が、問題文によると 1 ≦ A_i ≦ 1,000,000,000 = 10^6 なのですが、1,000,000,000 と 10^6、どちらが正しいかわかりませんでした。paizaに問い合わせました。 模範解答から、ジャンプの最小値の探索範囲の最大値、右端rightを1000000000000000001=10^18+1にしたら、うまくいきました。 ジャンプの高さは、A_i * Kで、Kの最大値は10