モノグサプログラミングコンテスト2022 (AtCoder Beginner Contest 249) D - Index Trio (400)
それぞれの配列内の値を$ A_iとして扱って$ A_j,$ A_kの組を求める
$ A_j = A_kの場合は$ A_j,$ A_kの個数の積を答えに足す
異なる場合はそれらを取り替えた組も答えになるので倍にする
$ \mathcal{O}(N \sqrt{\max A_i)}
解説の解法
$ A_j,$ A_kのペアを全て求めてそこから$ A_iも自動的に求める
$ A_jは全探索して$ A_kは$ \frac{max A_i}{A_j}まで探査する
$ \mathcal{O}(N \log \max A_i)
問題: https://atcoder.jp/contests/abc249/tasks/abc249_d
提出: https://atcoder.jp/contests/abc249/submissions/31212847
#モノグサプログラミングコンテスト2022 #ABC249 #400pt #D #モノグサプログラミングコンテスト #ABC #AtCoder
#組