洛谷 P3045

如果选不完价格前 $k$ 小的牛，那么就选价格最小的 $k$ 头牛。

否则，使用优惠劵购买前 $k$ 小的牛。

剩余的钱反悔贪心。

分类讨论：

• 不用券，花费 $p_i$ 元。
• 用券但是不反悔，花费 $c_i$ 元。
• 用券而且反悔，花费 $c_i+\mathrm{反}\mathrm{悔}\mathrm{需}\mathrm{要}\mathrm{花}\mathrm{费}\mathrm{的}\mathrm{钱}$。

用三个堆维护即可。