題目描述

有一個人需要去打怪物，每打一個怪物需要耗費 $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 += gainblood += cost print(golds - ceil(blood / q))

總結

以上是生活随笔為你收集整理的贪心算法之升级打怪的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。