ARC158 B - Sum-Product Ratio (500)
コンテスト中の考察
最終的な値が正か負かで最小値最大値の求め方が逆転する
正の数負の数をそれぞれ何個ずつ使うかとそこから分母分子の正負も考えてやる必要がありできなかった
$ x_i, x_j の値を固定すると、$ \frac{1}{Bx_k}+\frac{1}{A} \left( \frac{1}{B} + \frac{1}{x_k} \right) となる
解説の解法
上の式から最大値･最小値になるのは$ x_kが最大か最小になるとき
なので$ \frac{1}{x_k}の最小最大からそれぞれ3つずつ選び全ての組み合わせを試せば良い