贪心:
显然的贪心策略是:越便宜的糖越先买,这样能保证同样的钱,能满足孩子的数量尽量多。所以:
1、按玉米糖的价格由小到大排序;
2、按价格由低到高购买糖果,每种糖果尽量多买,即只要钱够,就买 \(C_i\) 颗,若不够,就买 \(x\) 个让剩下的剩下的钱在不能购买糖果为止!
3、特殊情况时,当所有糖都买了,钱还是用不换,则直接输出所由 \(C_i\) 的之和。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户