21432번 - Нефть
문제
작지만 아주 부유한 국가의 대통령이 21세기가 다가왔고, 말을 타는 것은 시대에 뒤떨어짐을 깨달았습니다. 하지만 나라에는 기름이 없고, 차는 기름 없이 움직일 수 없습니다. 따라서 당신은 다른 나라에서 기름을 사야 합니다.
해외 시장을 분석한 결과 전세계에 기름을 수출하는 국가는 n개 있습니다. i번째 국가는 기름 1 배럴을 ai 달러 혹은 bi 유로에 팝니다.
대통령에게는 a 달러와 b 유로가 있습니다. 회계 담당자는 한 국가에서 달러와 유로 두 통화로 기름을 구매할 경우 오랜 시간 구매가 지연되어 당연하게도 대통령이 원하지 않는 상황에 이르게 된다고 말합니다.
이처럼 어려운 상황에서 대통령이 기름을 몇 배럴 살 수 있는지 구합시다.
입력
첫 줄에 세 정수가 n, a, b가 주어집니다. (1 <= n <= 100, 0 <= a, b <= 1000) 다음 n개의 줄에 숫자 한 쌍 ai, bi가 주어집니다. (1 <= ai, bi <= 1000)
출력
대통령이 살 수 있는 기름의 최대 양을 출력합니다. 답은 최소 소수 둘째 자리까지 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 4
문제
작지만 아주 부유한 국가의 대통령이 21세기가 다가왔고, 말을 타는 것은 시대에 뒤떨어짐을 깨달았습니다. 하지만 나라에는 기름이 없고, 차는 기름 없이 움직일 수 없습니다. 따라서 당신은 다른 나라에서 기름을 사야 합니다.
해외 시장을 분석한 결과 전세계에 기름을 수출하는 국가는 n개 있습니다. i번째 국가는 기름 1 배럴을 ai 달러 혹은 bi 유로에 팝니다.
대통령에게는 a 달러와 b 유로가 있습니다. 회계 담당자는 한 국가에서 달러와 유로 두 통화로 기름을 구매할 경우 오랜 시간 구매가 지연되어 당연하게도 대통령이 원하지 않는 상황에 이르게 된다고 말합니다.
이처럼 어려운 상황에서 대통령이 기름을 몇 배럴 살 수 있는지 구합시다.
입력
첫 줄에 세 정수가 n, a, b가 주어집니다. (1 <= n <= 100, 0 <= a, b <= 1000) 다음 n개의 줄에 숫자 한 쌍 ai, bi가 주어집니다. (1 <= ai, bi <= 1000)
출력
대통령이 살 수 있는 기름의 최대 양을 출력합니다. 답은 최소 소수 둘째 자리까지 출력합니다.