题意

小 Z 在 号点，有 个单位的金钱。 需要花费 元，且金钱不得为负数， 号矿井中有 个单位的矿石，开采一个单位的矿石需要花费 个单位的金钱，且最多在 个矿井中采矿。

思路

我们那一个优先队列 表示 中前 大矿石的矿井（没有 个就是全部）。

每一次如果走到 ， 中没有 个，或者最小的那个矿井比 要小，那就把 加进去（把最小的弹出来），显然的贪心。

走到 的答案就是 ， 表示 中矿井的矿石和。

然后对每个 取 即可。

AC submission