AT_relay2018_d 数直線

[problemUrl]: https://atcoder.jp/contests/cf18-relay-open/tasks/relay2018_d 数直線上に $ N $ 個の点があり、$ i $ 番目の点の座標は $ x_i $ です。また、$ N $ 個の整数 $ w_i $ が与えられます。 次の条件を満たす点 $ p $ の座標を求めてください。条件を満たす点が複数ある場合は、最も座標が小さいものを求めてください。 条件: 「$ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ x_1 $ $ w_1 $ : $ x_N $ $ w_N $

条件を満たす点 $ p $ の座標の最小値を出力せよ。絶対誤差または相対誤差が $ 10^{−9} $ 以下ならば正解となる。

### 制約 - $ 1\