atcoder.jp この問題を解きました。ネタバレを含みます。 逆から配列をなめて、それぞれの要素に対して倍数を列挙します。 解説ですぬけさんも言っていることですが、これが直感的にはO(N2)に思える（けど違う）というのがポイントで、氏曰くこの手の計算量…