解题思路

贪心+快排
对与相邻的两个大臣AB之间。先A后B,先B后A,只会改变这两个人最大值的取值,对其他人没有影响。
那么假设第i个人和第i+1个人来看。前面积的值记为S。那么i在前就是,i+1在前就是
可以明显发现并且那么如果我们要假设让i在前比i+1在前更好。就是最小值更小那么只有化简一下就是

按照上述思路排序再找全部人的最大值即可

n = int(input())
a,b = map(int, input().split())
ret = []
for i in range(n):
    temp = list(map(int, input().split()))
    ret.append([temp[0],temp[1]])
ret.sort(key = lambda x:x[0]*x[1])
ans = 0
for i in ret:
    if a//i[1] > ans:
        ans = a//i[1]
    a *= i[0]
print(ans)