아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

석유

면접 대비

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

요약
달러와 유로를 가진 대통령이 n개 국가에서 석유를 살 때, 한 국가에서는 한 통화로만 결제해야 한다는 조건에서 살 수 있는 석유 통의 최댓값을 구한다.
난이도

보통10점 중 5점

유형
그리디, 정렬, 수학, 이분 탐색
정답자
아직 제출이 없습니다

문제

작지만 매우 자랑스러운 어느 나라의 대통령은 이제 21세기이므로 말을 타고 다니는 것은 더 이상 유행이 아니라는 사실을 뒤늦게 알게 되었다. 그런데 이 나라에는 석유가 없고, 휘발유 없이는 자동차가 달리지 못한다. 그래서 다른 나라에서 석유를 사들여야 한다.

해외 시장 조사 결과, 세계에는 석유를 수출하는 나라가 nn개 있다. ii번째 국가는 석유 한 배럴을 a_ia\_i달러에 팔거나 b_ib\_i유로에 판다.

대통령에게는 aa달러와 bb유로가 있다. 회계 책임자는 한 국가에서 달러로도 사고 유로로도 사려고 하면 관료 절차 때문에 구매가 오래 미뤄질 수 있다고 말한다. 대통령은 당연히 그런 상황을 원하지 않는다.

이런 까다로운 조건에서 대통령이 석유를 몇 배럴 살 수 있는지 알아내도록 돕자.

입력

첫째 줄에 세 정수 nn, aa, bb가 주어진다 (1≤n≤1001 \le n \le 100, 0≤a,b≤10000 \le a, b \le 1000). 다음 nn개 줄에는 정수 쌍 a_ia\_i, b_ib\_i가 주어진다 (1≤a_i,b_i≤10001 \le a\_i, b\_i \le 1000).

출력

대통령이 살 수 있는 석유의 최대 배럴 수를 출력한다. 답은 소수점 이하 두 자리 이상으로 출력한다.

예제2

  1. 예제 1

    입력
    3 2 5
    6 4
    3 5
    8 7
    
    예상 출력
    1.92
    
  2. 예제 2

    입력
    4 3 2
    1 1
    2 2
    3 3
    4 4
    
    예상 출력
    4.00