回『APCS』
p008: 4. 低地距離
標籤 :
通過比率 : 4人/5人 ( 80% ) [非即時]
評分方式：
Tolerant

最近更新 : 2023-09-23 16:24

內容

輸入一個長度為 2n 的陣列，其中 1 ~ n 的每個數字都剛好各 2 次。

i 的低窪值的定義是兩個數值為 i 的位置中間，有幾個小於 i 的的數字。

以 $[3, 1, 2, 1, 3, 2] 為例，1的低窪值為 0, 2 的低窪值值為 1, 3 的低窪值為 3。

請對於每個 1 ~ n 的數字都求其低窪值（兩個相同的數字之間有幾個數字比它小），輸出低窪值的總和，答案可能會超過 C++ int 的上限。

輸入說明

第一行有一個正整數 n

第二行有 2n 個正整數，以空格分隔，保證 1 ~ n 每個數字都恰好出現兩次。

 

配分

  • 20%: 1≤n≤1000
  • 40%: 1≤n≤40000
  • 40%: 1≤n≤100000

 

 
輸出說明

輸出 1 ~ n 每個數字的低窪值總和。

範例輸入 #1 
3
3 1 2 1 3 2
範例輸出 #1 
4
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 ：
標籤:
出處:
2020年10月APCS [管理者：
zero (管理員)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」