시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 92 | 38 | 36 | 41.379% |
Президент одной маленькой, но очень гордой страны вдруг узнал, что на дворе двадцать первый век, и на лошадях ездить уже не модно. Однако, как выяснилось, нефти в стране нет, а без бензина автомобили ездить не умеют. Так что придется закупать нефть в других странах.
Исследование внешнего рынка показало, что в мире есть $n$ стран, экспортирующих нефть. При этом $i$-е государство продает баррель нефти либо за $a_i$ долларов, либо за $b_i$ евро.
У президента есть $a$ долларов и $b$ евро. Главный бухгалтер утверждает, что если попытаться купить нефть у одного государства и за доллары, и за евро, то бюрократия может надолго отложить покупку, чего президент, разумеется, не хочет.
Помогите президенту в таких непростых условиях узнать, сколько баррелей нефти он сможет купить.
На первой строке входного файла записаны три целых числа: $n$, $a$ и $b$ ($1 \le n \le 100$, $0 \le a, b \le 1000$). В последующих $n$ cтроках содержатся пары чисел $a_i$, $b_i$ ($1 \le a_i, b_i \le 1000$).
Выведите в выходной файл максимальное количество нефти, которое может купить президент. Выведите ответ не менее чем с двумя знаками после десятичной точки.
3 2 5 6 4 3 5 8 7
1.92
4 3 2 1 1 2 2 3 3 4 4
4.00