B54 - Counting Same Values

Contest Duration: 2022-09-14 00:00:00+0900 - 3999-12-31 00:00:00+0900 (local time) Back to Home

B54 - Counting Same Values Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000 点

整数 A_1, A_2, \cdots, A_N が与えられます。

1 \leq j < i \leq N かつ A_j = A_i を満たすような組 (i, j) は全部でいくつありますか。

入力は以下の形式で標準入力から与えられます。

N
A_1
:
A_N

問題文の条件を満たす (i, j) の組が何通りあるか出力してください。