あるレース レポーターは、自転車レースのすべての参加者をヘリコプターから一度に撮影するために、レースの先頭のサイクリストと最後のサイクリストの間の距離が最小になる時点を特定したいと考えています。
サイクリストの数 n が与えられたとき、サイクリストの与えられた初期位置 x1、x2、...、 xn > とその速度 v1、v2、...、vn は、先頭と後続のサイクリストは最小限です。
入力
入力ファイルの最初の行には、整数 n – が含まれています。サイクリストの数。
次の n 行には、それぞれ 2 つの整数が含まれます: xi –初期時間のスタートから i 番目のサイクリストまでの距離 (0 ≤ xi ≤ 107 ) と vi –その速度は (0 ≤ vi ≤ 10 7 ).
出力
出力ファイルに 2 つの実数を出力する必要があります: t –最初の瞬間からリーダーとトレーラーの間のメートル単位の距離が最小になる瞬間までの経過時間 (秒単位) l –希望の距離。
数値 t と l の絶対誤差または相対誤差は 10–6 以下でなければなりません。これは次のことを意味します。表示された数字を x とすると、正解は y になります。式の値が |x – の場合、答えは正しいと見なされます。 y| / max(1, |y| ) 10–6 を超えないでください。
サブタスクと採点システム
このタスクには 4 つのサブタスクが含まれています。各サブタスクを評価するために、独自のテスト グループが使用されます。サブタスクのポイントは、このグループのすべてのテストに合格した場合にのみ付与されます。
<本体>
| 入力 |
出力 |
|
3
0 40
30 10
40 30
|
1 30 |
|
5
90 100
100 70
100 70
110 60
120 35
|
0.5 5.000000000000 |
個人オリンピック、学童のための全ロシアオリンピック、最終段階、2011年、問題F