2023-06-26から1日間の記事一覧
前に解いたような気がするけど忘れてしまってたのでメモ 解いていた問題 atcoder.jp 解法メモ 面積が記載されるので、i * j = n となるi, jの組み合わせはnの約数のいずれか 約数を列挙し、i+jが最小になる組み合わせを探す n <= 1012なので√nまで探索する約…
前に解いたような気がするけど忘れてしまってたのでメモ 解いていた問題 atcoder.jp 解法メモ 面積が記載されるので、i * j = n となるi, jの組み合わせはnの約数のいずれか 約数を列挙し、i+jが最小になる組み合わせを探す n <= 1012なので√nまで探索する約…