这是一篇关于使用贪心算法解决糖果分配问题的博客。问题要求在有限的金钱下,尽可能让更多的奶牛吃到糖果。每种糖果有不同价格和需求量,最优策略是按糖果价格从低到高购买。样例输入和输出展示了算法的应用,需要注意在处理大数值时,要使用`unsigned long long`防止溢出。
摘要由CSDN通过智能技术生成
【问题描述】
有 N ( 1 ≤ N < 100 , 000 ) N(1≤N~<100,000) N(1≤N<100,000)种不同类型的糖果,每种糖果数量无限多。第i种糖果每颗的价格是 P i ( 1 ≤ P i ≤ 1 0 18 ) , 有 C i ( 1 ≤ C i ≤ 1 0 18 ) P_i(1≤P_i≤10^{18}),有C_i (1≤C_i≤10^{18)} Pi(1≤Pi