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