2020-03-16から1日間の記事一覧
「† 注意力 † コンテスト」バチャの問題 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'とする。 ai2< 6nとなる範囲でaiを探索する。aiに対して、bi=Max(b, ceil(6n/ai))としてあげればaiを固定したときに6n以上のaibiの最小値になる。 ai2>=6nのとき、明らかにaibi>=6nなの…</bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa',>