자전거 경주
면접 대비시간 제한2초메모리 제한512 MB
각 자전거 선수가 위치 x_i에서 일정한 속도 v_i로 달릴 때, 선두와 후미 사이 거리가 가장 작아지는 시각 t와 그 거리를 구한다.
문제
도로 자전거 경주에 참가한 선수들이 시작 시각에 출발 지점으로부터 미터 떨어진 지점에 있다(은 선수의 수). 각 선수는 일정한 속력 미터/초로 달린다. 모든 선수는 같은 방향으로 달린다.
경주 상황을 취재하는 기자는 선두 선수와 최후미 선수 사이의 거리가 최소가 되는 순간을 알아내려 한다. 그때 헬리콥터에서 경주 참가자 전원을 한 번에 촬영하려고 한다.
선수의 수 , 시작 시각의 위치 , 속력 이 주어졌을 때, 선두 선수와 최후미 선수 사이의 거리 이 최소가 되는 시각 를 계산하는 프로그램을 작성하시오.
입력
첫째 줄에는 선수의 수 이 정수로 주어진다.
다음 개 줄에는 정수 두 개씩 주어진다. 는 시작 시각에 번째 선수가 출발 지점에서 떨어진 거리이고(), 는 그 선수의 속력이다().
출력
두 실수를 출력한다. 는 시작 시각부터 선두 선수와 최후미 선수 사이의 거리가 최소가 되는 순간까지 흐른 시간(초)이고, 은 그때의 거리(미터)이다.
와 의 절대 오차 또는 상대 오차는 이하여야 한다. 출력한 수를 , 정답을 라고 할 때 의 값이 을 넘지 않으면 정답으로 인정한다.
제한
.