一見全探索は$ 100 \times 100 \times 10^9 = 10^{13}で間に合わないように見える しかし、中心座標と$ h \ge 0な点が一個決まっていればそこから中心の高さは計算できる 残りのhが与えられている点で矛盾する点があれば答えでは無い すべての点で中心の高さが合えばそれが答え $ h=0の点では負になる場合でも0と表示され…