ABC170 D - Not Divisible (400)
配列内での各数の登場回数を持ったmapを持っておく
各$ A_iで自身の約数が自身を除いた$ Aに含まれているかを調べる
調べる間$ A_iを1引いておく必要がある
約数を調べるには$ \sqrt{A_i}までの数を調べれば良い
$ O(N \sqrt{A_i})で$ 10^8程度なので間に合う
Pythonだと間に合わない場合があるらしいので解説のソートしてエラトステネスの篩の方法が必要
問題: https://atcoder.jp/contests/abc170/tasks/abc170_d
提出: https://atcoder.jp/contests/abc170/submissions/14312219
#ABC170 #400pt #D #ABC #AtCoder