AtCoder Beginner Contest 144 C - Walk on Multiplication Table
方針
ある掛け算を \(N\) を (\(i, j\)) の形に表すと、\(i, j\) は \(N\) の約数関係である。 制約の \(N\) の約数をすべて列挙しても50個にも満たないので、全部列挙することを考える。 その中で、移動回数は\(i+j-2\)回の最小の数が答えである。
ある掛け算を \(N\) を (\(i, j\)) の形に表すと、\(i, j\) は \(N\) の約数関係である。 制約の \(N\) の約数をすべて列挙しても50個にも満たないので、全部列挙することを考える。 その中で、移動回数は\(i+j-2\)回の最小の数が答えである。
C++の set についての備忘録。