給你 n 個不重複的數字, 詢問這串數字的"半徑和"是多少
半徑的定義: 「比我小的數字中離我最近的數字有多近，或是已經到邊際」
例如一個序列
5 7 1 4 3 6 2
從左到右的半徑分別是 1 + 1 + 3 +1 +2 +1 + 1 = 10
其中數字 5 的左邊是邊際了, 所以是 1, 而數字 1 要到邊際距離 3 才行
輸入有兩行
第一行給定一個數字 n
第二行有 n 個不重複的數字
輸出一個數字(半徑和)
7 5 7 1 4 3 6 2
10
第一組測資 n = 100
第二組測資 n = 3000
第三組測資 n = 5000
第四組測資 n = 100,000
第五組測資 n = 1,000,000
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||