CodeForces #266_Div2 : B. Wonder Room

「† 注意力 † コンテスト」バチャの問題

Problem - B - Codeforces

n, a, bが与えられるa'>=a, b'>=b, a'b' >= 6nを満たす最小のa'b'とそのときにa', b'を求める問題

まず、a<bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa', b'とする)

この後、a<b、a'<b'とする。

ai²< 6nとなる範囲でaiを探索する。aiに対して、bi=Max(b, ceil(6n/ai))としてあげればaiを固定したときに6n以上のaibiの最小値になる。

ai²>=6nのとき、明らかにaibi>=6nなのでこの範囲の最小のaiについてだけ試す。

上記で試した全ての中で最小のaibiが答え。