yuuuuukou https://blog.hatena.ne.jp/yuuuuukou/ yu/logs/* https://blog.yuuuuukou.com/ AtCoder Kotlin 前に解いたような気がするけど忘れてしまってたのでメモ 解いていた問題 atcoder.jp 解法メモ 面積が記載されるので、i * j = n となるi, jの組み合わせはnの約数のいずれか 約数を列挙し、i+jが最小になる組み合わせを探す n <= 1012なので√nまで探索する約数列挙だと実行時間制限に間に合う 実装メモ AtCoder 版！マスター・オブ・整数 (素因数分解編) - Qiitaを参考にKotlinで実装した // ref: https://qiita.com/drken/items/a14e9af0ca2d857dad23#3-%E7%B4%84%E6%95%B0%E5%… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.yuuuuukou.com%2Fentry%2F2023%2F06%2F26%2F195925" title="AtCoder ABC144 C 解法メモ （Kotlinで）約数列挙したい - yu/logs/*" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-06-26 19:59:25 rich https://blog.yuuuuukou.com/entry/2023/06/26/195925 1.0 100%