No.180

$\max(a_i + b_ix)$ はだんだん傾きが大きくなっていく単調増加であり, $\min(a_i + b_ix)$ はだんだん傾きが小さくなっていく単調増加であるので、$f(x)$ は下に凸になる.

よって三分探索で $x$ を探す.

計算が int で収まらない可能性があるので long を使う.