mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.376 立方体のN等分 (2) - yukicoder 解法 最大のものについては明らかに N-1 が答えです。最小のものが問題ですが, よくわからない方法で解いてしまった感があります。まず N の約数を全列挙します。これをすべて格納した配列を div として, 後は約数の組 (div[i], div[j], div[k]) を全列挙すれば良いです。ただ, これだと遅そうなので工夫をしていきます。まず, i, j を決めれば k については割り算で決定すれば良いだけなので, i, j だけ考えるようにしましょう。で, i, j については, div[i] = 2*div[i]-3 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F06%2F05%2F103044" title="yukicoder No.376 立方体のN等分 (2) - mayoko’s diary" 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 2016-06-05 10:30:44 rich https://mayokoex.hatenablog.com/entry/2016/06/05/103044 1.0 100%