Module: 答えによる二分探索

靱皮靴を履いているとき、一方のチームがボールをキャッチし、それでランナーを打とうとします。相手チームのプレーヤーは、走る前にボールをフィールドに打ち込まなければなりません。相手チームのプレイヤーの速度と開始座標だけでなく、それが到達できる最大距離もわかっています。他のチームがボールを地面から持ち上げるのにかかる最小時間が最大になるように、打撃の方向と強さを選択する必要があります。 (ボールが飛んでいる間、プレイヤーは静止しています。)

- 最初の行 input には 2 つの数値が含まれています: D —最大衝突距離 & N —フィールド上の対戦相手の数 (D および N 自然数、 \(D <= 1000\ ), \(N <= 200\)); 
- nbsp;next N lines セット 3 –開始座標 xi and yi 最大速度 v< sub>i 対応するプレーヤー (速度と座標 - 整数、\(–1000 <= x_i <= 1000\), \(0 <= y_i <= 1000\), \(0 < v_i <= 1000 \)).
最初は 2 人のプレーヤーが同じポイントにいることはありません。 キッカーはポイント (0,0) にあります。ボールは、縦座標が負でない点 (\(y >= 0\)) にノックアウトされます。