竞赛
考级
代码思路 首先,我们假设把这 2n2n2n 件物品全部卖给了小b,则我们获得的总钱数为 ∑i=12nbi\sum_{i=1}^{2n}{b_i}∑i=12n bi ,而第 iii 件物品从卖给小B到卖给小C对收入的贡献是 ci−bic_i-b_ici −bi 。我们对这个贡献排序,求前 nnn 项的和并加上全部卖给小 B 的收入即可。 代码 希望这篇题解对你有帮助。
yjynb666
提交答案之后,这里将显示提交结果~