SRM421 Div2 500

問題

数直線状にいくつかの点が固定されている。この点の位置x[i]と質量m[i]が与えられるとき、固定しない点Pを各点の間に追加する。点Pは、点Pより左にある点からは左に近づくような力を受け、右にある点からは右に近づくような力を受ける。各力はF=G*m1*m2/d^2で計算される力がかかる。その力がつりあう位置を平衡点とするとき、各点間での平衡点の位置を返す。

考え方

小数の二分探索。