最初の解法

全部幾何平均で二分探索する。
x = max_x で大丈夫なので相対誤差保証、かつ x = 0 で大丈夫なので全部大丈夫


最悪な解法

0 < x < 1 について 2e-5 未満の間隔を開けて x を詰める
1 < x < max x について対数で 2e-5 未満の間隔を開けて x を詰める
長さが 2^24 くらいなのでこの配列上で二分探索
最後に ng と ok の算術平均を出力