ARC115 C - ℕ Coloring (500) - procon-kirokuyou

ARC115 C - ℕ Coloring (500)

$ A_iについてその素因数の数を出せば良い

一番素因数が多い約数の素数倍になっているはずなので+1で合っているはず

約数列挙は$ O(\sqrt{N})でできるので全体で$ O(N^{\frac{3}{2}})

問題: https://atcoder.jp/contests/arc115/tasks/arc115_c

提出: https://atcoder.jp/contests/arc115/submissions/21137961

#ARC115 #500pt #C #ARC #AtCoder

#O(N^3/2) #約数