ABC294F 最初に 濃度を固定した方が簡単. また,2つしか混ぜない. 解法 0 自然な解法. 濃度 \(z\) を固定したとき, 2つの砂糖水 \(i \in N, j \in M\) を混ぜて濃度を \(z\) 以上に出来ることは, \[ \frac{a_{i} + c_{j}}{a_{i} + b_{i} + c_{j} + d_{j}} \geq z \] と同値. これを \(i,j\) に分離すると, \[ a_{i} - z(a_{i} + b_{i}) \geq -(c_{j} + z(c_{j} + d_{j})) \cdots (*) \] と書ける. 右辺を \(e_…