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

最新推荐文章于 2022-08-05 15:50:34 发布

原创最新推荐文章于 2022-08-05 15:50:34 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

贪心同时被 2 个专栏收录

19 篇文章

订阅专栏

高精

2 篇文章

订阅专栏

本文介绍了一种使用Python解决左右手乘积问题的方法，通过将数字对按其乘积大小排序，然后遍历计算最大乘积的过程，实现了一个高效的问题解决方案。

题目链接

思路：

左右手乘积大的要排到后面，中间需要用到高精度，所以我们用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)