경주 기자가 자전거 경주의 모든 참가자를 헬리콥터에서 한 번에 촬영하기 위해 경주의 선두 사이클 선수와 마지막 사이클 선수 사이의 거리가 최소화되는 시점을 결정하려고 합니다.
자전거의 수 n이 주어졌을 때 주어진 초기 위치 x1, x2, ..., xn > 및 해당 속도 v1, v2, ..., vn은 시간 t를 계산합니다. 선행 및 후행 사이클리스트는 최소입니다.
입력
입력 파일의 첫 번째 줄에는 정수 n – 자전거 타는 사람의 수.
다음 n 줄에는 각각 두 개의 정수가 포함됩니다. xi – 초기 시간에 출발지에서 i 번째 사이클리스트까지의 거리(0 ≤ xi ≤ 107 ) 및 vi – 속도는 (0 ≤ vi ≤ 10 7 ).
출력
출력 파일에 두 개의 실수를 출력해야 합니다. 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