洛谷 P3045

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

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

剩余的钱反悔贪心。

分类讨论：

• 不用券，花费 \(p_i\) 元。
• 用券但是不反悔，花费 \(c_i\) 元。
• 用券而且反悔，花费 \(c_i + 反悔需要花费的钱\)。

用三个堆维护即可。