网站首页
编程语言
数据库
系统相关
其他分享
编程问答
诺姆
2024-10-07
51nod1548 欧姆诺姆和糖果
有红蓝两种糖果,红色糖果每颗重wr克,甜度为hr;蓝色糖果每颗重wb克,甜度为hb;有容量为C克的盒子,求能装下的最大甜度。1<=C,hr,hb,wr,wb<=1E9分析:记S=lcm(wr,wb),那么对于S克容量,可以装S/wr颗蓝色糖果,也可以装S/wb颗红色糖果,甜度分别为S*hb/wr和S*hr/wb,应该选甜度更大的。因此在枚举时,红