PCK 2016 本選:3 - 有理式最大化
問題
解法
割られる数を出来るだけ大きく,割る数を出来るだけ小さくすることを考えればよい.割る数 C - D の C, D を全通り試し,余ったもののうち大きいもの2つを A, B に充てればよい.O(N^2).
解答
一発 AC 出来たのでよかった.
割られる数を出来るだけ大きく,割る数を出来るだけ小さくすることを考えればよい.割る数 C - D の C, D を全通り試し,余ったもののうち大きいもの2つを A, B に充てればよい.O(N^2).
一発 AC 出来たのでよかった.