2023-08-12:用go语言写算法。实验室需要配制一种溶液,现在研究员面前有n种该物质的溶液,
每一种有无限多瓶,第i种的溶液体积为v[i],里面含有w[i]单位的该物质,
研究员每次可以选择一瓶溶液,
将其倒入另外一瓶(假设瓶子的容量无限),即可以看作将两个瓶子内的溶液合并,
此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。
特别地,如果瓶子A与B的溶液体积相同,那么A与B合并之后,
该物质的含量会产生化学反应,使得该物质含量增加x单位,
研究员的任务是配制溶液体积恰好等于c的,且尽量浓的溶液(即物质含量尽量多)。
研究员想要知道物质含量最多是多少?
对于所有数据,1 <= n, v[i], w[i], x, c <= 1000。
相似问题