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)

 

posted @ 2019-08-01 11:25  WeiAR  阅读(593)  评论(0)  编辑  收藏  举报