석유
면접 대비시간 제한2초메모리 제한1024 MB
달러와 유로를 가진 대통령이 n개 국가에서 석유를 살 때, 한 국가에서는 한 통화로만 결제해야 한다는 조건에서 살 수 있는 석유 통의 최댓값을 구한다.
문제
작지만 매우 자랑스러운 어느 나라의 대통령은 이제 21세기이므로 말을 타고 다니는 것은 더 이상 유행이 아니라는 사실을 뒤늦게 알게 되었다. 그런데 이 나라에는 석유가 없고, 휘발유 없이는 자동차가 달리지 못한다. 그래서 다른 나라에서 석유를 사들여야 한다.
해외 시장 조사 결과, 세계에는 석유를 수출하는 나라가 개 있다. 번째 국가는 석유 한 배럴을 달러에 팔거나 유로에 판다.
대통령에게는 달러와 유로가 있다. 회계 책임자는 한 국가에서 달러로도 사고 유로로도 사려고 하면 관료 절차 때문에 구매가 오래 미뤄질 수 있다고 말한다. 대통령은 당연히 그런 상황을 원하지 않는다.
이런 까다로운 조건에서 대통령이 석유를 몇 배럴 살 수 있는지 알아내도록 돕자.
입력
첫째 줄에 세 정수 , , 가 주어진다 (, ). 다음 개 줄에는 정수 쌍 , 가 주어진다 ().
출력
대통령이 살 수 있는 석유의 최대 배럴 수를 출력한다. 답은 소수점 이하 두 자리 이상으로 출력한다.