0701 国王游戏

0701 国王游戏

按照x*y 从小到大排序，注意大数，这里提供python 代码

import functools
class myclass:
    a,b = 0,0
def cmp1(x,y):
    return x.a*x.b < y.a*y.b
n = int(input())
x,y = map(int,input().split())
a = []
for i in range(n):
    w,t = map(int,input().split())
    tt = myclass()
    tt.a,tt.b = w,t;
    a.append(tt)
a.sort(key = lambda a: a.a*a.b)
pro = x
ans = 0
for i in range(n):
    if pro // a[i].b > ans:
        ans = pro // a[i].b
    pro *= a[i].a

print(ans)