內容
我們說一個正整數序列為 k-對對序列 ( $k$ 為正整數) 如果它滿足以下條件：
這個序列長度為 $2k$ ，且正整數 $1 \sim k$ 恰好在這個序列各出現 $2$ 次。
給你一個正整數 $n$ 和 n-對對序列 $S = (s_1, s_2, s_3, …, s_{2n})$ ，因為上面的性質，我們想知道對於所有整數 $i$ 滿足 $1 \sim k$，考慮數字 $i$ 在 $S$ 中出現兩次的索引值的差(取正數)，請你算出這些差的加總。
如：$ S = (2, 3, 1, 1, 3, 2)$，則：
當 $i = 1$：數字 $1$ 在 $S$ 內的索引值差為 $1$
當 $i = 2$：數字 $2$ 在 $S$ 內的索引值差為 $5$
當 $i = 3$：數字 $3$ 在 $S$ 內的索引值差為 $3$
則答案為索引值差的加總，也就是 $1+5+3 = 9$。
輸入說明
輸入第一行有一個正整數代表 $n$。
接著輸入有 $2n$ 個正整數，第 $i$ 個數代表 $s_i\ (1 ≤ i ≤ 2n)$。保證輸入是個對對序列。
- $1 ≤ n ≤ 2 \times 10^5$
- $1 ≤ s_i ≤ n\ (1 ≤ i ≤ 2n)$
- 保證 $S$ 是個 n-對對序列。
輸出說明
輸出一個整數代表答案。
範例輸入
#1
3 2 3 1 1 3 2
範例輸出
#1
9
範例輸入
#2
5 4 1 4 2 3 5 2 3 5 1
範例輸出
#2
19
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <10M
公開 測資點#4 (17%): 1.0s , <10M
公開 測資點#5 (17%): 1.0s , <10M
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <10M
公開 測資點#4 (17%): 1.0s , <10M
公開 測資點#5 (17%): 1.0s , <10M
提示 ：
因為 $n^2 > 2 \times 10^9$，答案可能會超過 int 喔 !
Authored by r1cky
標籤:
出處:
第二屆Chi怪壓常比賽
[管理者：
liaoweichen1
...
(M_SQRT)
]