時間限制 1000 ms ・ 記憶體限制 250 MB
題目描述
有長度 2n 的整數序列，1 至 n 的每個數字恰出現兩次。數字 i 的低窪值是：在兩個 i 的位置之間，嚴格小於 i 的元素個數。每個出現位置分別計數，不是計不同數值種類。求全部 i 的低窪值總和。
輸入格式
第一行為 n，1 ≤ n ≤ 100000。第二行給 2n 個整數，保證 1 至 n 各出現兩次。
輸出格式
輸出低窪值總和，答案可能超過 32 位元帶號整數上限。
範例測資
範例輸入 1
3 3 1 2 1 3 2
範例輸出 1
4
請先登入後再提交程式碼
討論與題解
載入討論區…