頻度→三角数

問: 数列Aが与えられる。 $A_i = A_j (i < j)$を満たすi, jの数を求めよ

• 制約 |A| = 10^7, 0 < Ai < 100

頻度表を作って三角数で求める。線形オーダー。