贪心算法之升级打怪

题目描述

有一个人需要去打怪物，每打一个怪物需要耗费 $x_i$ 的血量，但是会获得 $y_i$ 的金币，然后开局可以使用金币去购买血量，一个金币可以购买 $q$ 点血量，用不完的血量所有怪物结束之后不会保留，每一个怪物都可以选择打或者不打，问最后结束时，可以获得最大的收益是多少。

输入描述
第一行输入 $n$ $q$，分别表示总共有$n$个怪物，和一个金币可以购买$q$点血量
接下来的 $n$ 行，分别是$x_i$ $y_i$ 分别是打一个怪物的消耗和金币收益

输入
3 2
1 1
1 10
3 1

输出
10

直接使用贪心算法，如果收益大于消耗就一定去打这个怪物，但是收益和消耗需要变换到同一维度，这里变换到血量为单位比较合适，只需要乘法．
计算打一个怪物，收益的血量大于消耗的血量，打完之后，金币收益累加，消耗血量累加，最后决定买多少血量即可．

from math import ceil
n, q = [int(i) for i in input().split(' ')]
# n, q = list(max(int, input().split()))
golds = 0
blood = 0
for i in range(n):
    cost, gain = [int(i) for i in input().split(' ')]
    if gain * q > cost:
        golds += gain
        blood += cost
print(golds - ceil(blood / q))