moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder 問題概要 正の整数 n の "proper factor" とは、1 と n を含まない n の因数として定義づけられる。ある正の整数 n の全ての "proper factor" が int[] で入力されるので、ここから n を導け。解法 入力の最小の要素と最大の要素の積が答えとなる。以下 editorial を参考 n のある因数が f1 であるとき、f2 = n/f1 もまた n の因数である。よって n = f1 * f2 と表せる。 別の n の因数 a1 があり、a1 つまり n を生成するには、prime factors の対称の位置にある値のペアのどれでもよいので、その積を取… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140314%2F1394804748" title="SRM425 Div2Easy - Inverse Factoring - Logfiles" 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 2014-03-14 22:45:48 rich https://logfiles.hatenablog.com/entry/20140314/1394804748 1.0 100%