AT_cf16_exhibition_final_e Water Distribution

[problemUrl]: https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_e 二次元平面上に $ N $ 個の都市があります。 $ i $ 番目の都市の座標は $ (x_i,\ y_i) $ です。 最初に、$ i $ 番目の都市にある水の量は $ a_i $ リットルです。 すぬけ君は、好きな量の水をある都市から他の都市に運ぶことができます。 しかし、水を運んでいる間に水が少し漏れます。 $ s $ 番目の都市から $ t $ 番目の都市に $ l $ リットルの水を運ぶと、目的地に着いたときに残っている水の量は $ max(l-d_{s,t},\ 0) $ だけです。 ここで、$ d_{s,t} $ は $ s $ 番目の都市と $ t $ 番目の都市のユークリッド距離を表します。 すぬけ君は、このタイプの操作を任意の回数繰り返すことができます。 すぬけ君は、$ N $ 個の都市にある水の量の最小値を最大化したいです。 全ての都市に少なくとも $ X $ リットルの水を配ることができるような最大の $ X $ を求めてください。

N/A

N/A

### 制約 - $ 1\