ARC158 B - Sum-Product Ratio (500) - procon-kirokuyou

コンテスト中の考察 最終的な値が正か負かで最小値最大値の求め方が逆転する 正の数負の数をそれぞれ何個ずつ使うかとそこから分母分子の正負も考えてやる必要がありできなかった $ x_i, x_j の値を固定すると、$ \frac{1}{Bx_k}+\frac{1}{A} \left( \frac{1}{B} + \frac{1}{x_k} \right) となる 解説の解法 上の式から最…