만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

무선 자동차 경주

면접 대비

시간 제한2초메모리 제한1024 MB

요약
각 자동차의 출발 거리와 일정한 속도가 주어질 때, 두 차가 출발선으로부터 같은 거리에 처음 놓이는 시간을 구합니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

페댜는 다른 남자아이들처럼 장난감 자동차가 있다. 다만 운 좋게도 그의 자동차 nn대는 모두 무선으로 조종할 수 있다. 페댜는 하루 종일 여러 가지 자동차 경주를 열고 친구들과 논다.

페댜는 여러 경주 형식 가운데 직선 경주를 가장 좋아한다. 이 형식에서 트랙은 끝이 없는 직선이다. 경주는 페댜가 싫증을 낼 때까지 계속된다. 출발할 때 각 자동차는 출발선에서 일정한 거리만큼 떨어져 있다. 자동차 ii의 이 앞선 거리를 xix_i미터라고 한다. 신호가 울리면 모든 자동차가 출발선에서 움직이기 시작하며, 각 자동차는 경주 동안 일정한 속도 viv_i미터/초로 달린다. 모든 자동차는 같은 방향, 즉 출발선에서 멀어지는 방향으로 달린다.

페댜는 최근 비디오카메라를 선물 받았고, 경주의 인상적인 순간을 담고 싶어 한다. 무엇보다도 첫 번째 추월, 즉 두 자동차가 출발선으로부터 같은 거리에 있게 되는 첫 순간을 찍고 싶어 한다.

이 사건은 한참 뒤에야 일어날 수도 있으므로, 페댜는 추월이 일어날 때 카메라가 자동으로 녹화를 시작하도록 설정하려 한다. 하지만 경주 시작부터 첫 추월까지 시간이 얼마나 걸리는지는 페댜 혼자서 알아낼 수 없다. 이 값을 구하는 프로그램을 작성하라.

입력

첫 줄에 자동차의 수 nn이 주어진다 (2≤n≤1002 \le n \le 100). 이어지는 nn개의 줄에는 각각 정수 xix_i와 viv_i가 주어진다. 이는 자동차 ii가 출발선에서 떨어진 거리(미터)와 속도(미터/초)이다 (1≤xi,vi≤10001 \le x_i, v_i \le 1000).

처음에는 어떤 두 자동차도 같은 지점에 있지 않다. 경주 중에 추월이 적어도 한 번 일어난다고 보장된다.

출력

출발부터 첫 추월까지 걸리는 시간(초)을 소수점 아래 5자리 이상의 정밀도로 출력한다.

힌트

아래 그림에서 점 AA는 추월이 일어나는 지점이다.

예제2

  1. 예제 1

    입력
    2
    1 3
    4 2
    
    예상 출력
    3.00000
    
  2. 예제 2

    입력
    2
    12 20
    2 21
    
    예상 출력
    10.00000