P1080(python 高精度)

https://www.luogu.org/problem/P1080

n=int(input())
s=input().split()
S=int(s[0])
T=int(s[1])
a=[]
for i in range(1,n+1):
    k=input().split()
    a.append((int(k[0]),int(k[1])))
a.sort(key=lambda x:x[0]*x[1])
ans=0
for i in range(0,n):
    ans=max(S//(a[i])[1],ans)
    S*=(a[i])[0]
print(ans)
原文地址:https://www.cnblogs.com/war1111/p/11281412.html