きろく

特筆すべき記録のまとめ

PCK 2016 本選:3 - 有理式最大化

問題

Aizu Online Judge

解法

割られる数を出来るだけ大きく,割る数を出来るだけ小さくすることを考えればよい.割る数 C - D の C, D を全通り試し,余ったもののうち大きいもの2つを A, B に充てればよい.O(N^2).

解答

Aizu Online Judge

一発 AC 出来たのでよかった.

f:id:babcs2035:20181116215744p:plain