洛谷-P1080 国王游戏（贪心，高精）

题目链接

思路：

左右手乘积大的要排到后面，中间需要用到高精度，所以我们用Python水过去（学的Python终于有点用了）。

代码：

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):
    if(S//(a[i])[1]>ans):
        ans=S//(a[i])[1]
    S*=(a[i])[0]
print(ans)