相信大家都听说过 5k 保龄了，那么 5k 保龄了是怎么回事呢？其实 5k 保龄了是因为他是唐氏儿，对拍之后把 freopen 删掉了，小编也很惊讶，但事实就是这样。大家对 5k 保龄了还有什么看法，欢迎在评论区与小编讨论哦~

A

考虑贪心，每个月把能买的钻石全买下来，最后把多余的“退掉”（视为当时没买）。

维护 \(p_i\) 表示当前手上有几个通过第 \(i\) 种购买方案买到的钻石，则每过一个月 \(p_i\gets p_i+b_i\)。

考虑第 \(i\) 个月花费手上的哪 \(c_i\) 个钻石。最后退掉的钻石价值和越大越好，所以这里花费的 \(c_i\) 个钻石要取价值最小的前 \(c_i\) 个。

线段树维护 \(p\) 即可。