D: 食塩水 - AtCoder Beginner Contest 034 | AtCoderのD問題「食塩水」で分数計画問題（分数計画問題 - ORWiki）が出ました．分数計画問題のアルゴリズムについては次のブログに詳しく載っています． Dinkelbach algorithm - 週刊 spaghetti_source - TopCo…