무선 자동차 경주
면접 대비시간 제한2초메모리 제한1024 MB
각 자동차의 출발 거리와 일정한 속도가 주어질 때, 두 차가 출발선으로부터 같은 거리에 처음 놓이는 시간을 구합니다.
문제
페댜는 다른 남자아이들처럼 장난감 자동차가 있다. 다만 운 좋게도 그의 자동차 대는 모두 무선으로 조종할 수 있다. 페댜는 하루 종일 여러 가지 자동차 경주를 열고 친구들과 논다.
페댜는 여러 경주 형식 가운데 직선 경주를 가장 좋아한다. 이 형식에서 트랙은 끝이 없는 직선이다. 경주는 페댜가 싫증을 낼 때까지 계속된다. 출발할 때 각 자동차는 출발선에서 일정한 거리만큼 떨어져 있다. 자동차 의 이 앞선 거리를 미터라고 한다. 신호가 울리면 모든 자동차가 출발선에서 움직이기 시작하며, 각 자동차는 경주 동안 일정한 속도 미터/초로 달린다. 모든 자동차는 같은 방향, 즉 출발선에서 멀어지는 방향으로 달린다.
페댜는 최근 비디오카메라를 선물 받았고, 경주의 인상적인 순간을 담고 싶어 한다. 무엇보다도 첫 번째 추월, 즉 두 자동차가 출발선으로부터 같은 거리에 있게 되는 첫 순간을 찍고 싶어 한다.
이 사건은 한참 뒤에야 일어날 수도 있으므로, 페댜는 추월이 일어날 때 카메라가 자동으로 녹화를 시작하도록 설정하려 한다. 하지만 경주 시작부터 첫 추월까지 시간이 얼마나 걸리는지는 페댜 혼자서 알아낼 수 없다. 이 값을 구하는 프로그램을 작성하라.
입력
첫 줄에 자동차의 수 이 주어진다 (). 이어지는 개의 줄에는 각각 정수 와 가 주어진다. 이는 자동차 가 출발선에서 떨어진 거리(미터)와 속도(미터/초)이다 ().
처음에는 어떤 두 자동차도 같은 지점에 있지 않다. 경주 중에 추월이 적어도 한 번 일어난다고 보장된다.
출력
출발부터 첫 추월까지 걸리는 시간(초)을 소수점 아래 5자리 이상의 정밀도로 출력한다.
힌트
아래 그림에서 점 는 추월이 일어나는 지점이다.
