摘要: 題目的背景是鼎鼎大名的暗黑2，這題講的是關(guān)于暗黑賣物品的一個(gè)問題。暗黑里面有兩種物品，普通物品和魔法
物品。普通物品只有一個(gè)普通出售價(jià)格，而魔法物品有兩個(gè)出售價(jià)格，鑒定前的價(jià)格和鑒定后的價(jià)格，用鑒定卷軸
鑒定魔法物品，物品的價(jià)格就變成鑒定后價(jià)格了。然后現(xiàn)在沒有錢，有一堆物品要賣，其中有若干的普通物品和若
干的魔法物品，其中魔法物品都是沒有鑒定過的。同時(shí)，可以買無限量的鑒定卷軸（價(jià)格cost）。現(xiàn)在的問題是怎么
賣東西才能讓最后的總收益最大。這題主要考察的是分析題目的能力。首先發(fā)現(xiàn)，所有的普通物品可以直接賣掉，
因?yàn)樗麄冎挥幸粋€(gè)價(jià)格。然后考察魔法物品（鑒定前價(jià)格normalPrice，鑒定后價(jià)格magicPrice），如果
normalPrice >= magicPrice - cost，那么也可以把它們當(dāng)作普通物品一樣直接賣了，因?yàn)殍b定它們完全不會(huì)有任
何的收獲。然后，剩下的物品，鑒定后賣總是比不鑒定直接賣要賺錢的。我們可以發(fā)現(xiàn)，一旦我們有錢可以買得起
一個(gè)鑒定卷軸，買一個(gè)來鑒定一個(gè)魔法物品然后賣掉后，錢會(huì)增加，于是可以繼
閱讀全文