NISHIO Hirokazu[Translate]
頻度→三角数
問: 数列Aが与えられる。 A_i = A_j (i < j)を満たすi, jの数を求めよ
制約 |A| = 10^7, 0 < Ai < 100

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

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]