解题思路
贪心+快排
对与相邻的两个大臣AB之间。先A后B,先B后A,只会改变这两个人最大值的取值,对其他人没有影响。
那么假设第i个人和第i+1个人来看。前面积的值记为S。那么i在前就是,i+1在前就是
可以明显发现并且那么如果我们要假设让i在前比i+1在前更好。就是最小值更小那么只有化简一下就是
按照上述思路排序再找全部人的最大值即可
n = int(input()) a,b = map(int, input().split()) ret = [] for i in range(n): temp = list(map(int, input().split())) ret.append([temp[0],temp[1]]) ret.sort(key = lambda x:x[0]*x[1]) ans = 0 for i in ret: if a//i[1] > ans: ans = a//i[1] a *= i[0] print(ans)