C240731B

B

• 游戏类问题
• 先假设一瓶毒药都不用, 先把治疗的贡献加进答案里面，这样治疗、毒药、攻击的贡献分别是独立的.
• 如果 \(i\) 位置本来是治疗, 那么用毒药多扣的血是 \(a[i]=(p+r) \times (n-i+1)\)
• 如果 \(i\) 位置本来不是治疗, 那么用毒药多扣的血是 \(a[i]=p \times (n-i+1)\)
• 对所有的 \(a[i]\) 排序, 选前 \(k\) 大即可.