摘要: 题目的背景是鼎鼎大名的暗黑2，这题讲的是关于暗黑卖物品的一个问题。暗黑里面有两种物品，普通物品和魔法
物品。普通物品只有一个普通出售价格，而魔法物品有两个出售价格，鉴定前的价格和鉴定后的价格，用鉴定卷轴
鉴定魔法物品，物品的价格就变成鉴定后价格了。然后现在没有钱，有一堆物品要卖，其中有若干的普通物品和若
干的魔法物品，其中魔法物品都是没有鉴定过的。同时，可以买无限量的鉴定卷轴（价格cost）。现在的问题是怎么
卖东西才能让最后的总收益最大。这题主要考察的是分析题目的能力。首先发现，所有的普通物品可以直接卖掉，
因为他们只有一个价格。然后考察魔法物品（鉴定前价格normalPrice，鉴定后价格magicPrice），如果
normalPrice >= magicPrice - cost，那么也可以把它们当作普通物品一样直接卖了，因为鉴定它们完全不会有任
何的收获。然后，剩下的物品，鉴定后卖总是比不鉴定直接卖要赚钱的。我们可以发现，一旦我们有钱可以买得起
一个鉴定卷轴，买一个来鉴定一个魔法物品然后卖掉后，钱会增加，于是可以继
阅读全文