[NOIP2025] 糖果店 / candy

· · 题解

题目分析

考虑如果一个东西选好几次那这个东西的 x+y 一定最小，不然替换成最小的一定更优。

其他肯定选 x 最小的，枚举选到哪一个，剩下用最小的 x+y 补齐即可。

时间复杂度 O(n\log n)。