b878. Radius 半徑 - 高中生程式解題系統

內容

給你 n 個不重複的數字, 詢問這串數字的"半徑和"是多少
半徑的定義: 「比我小的數字中離我最近的數字有多近，或是已經到邊際」

例如一個序列
5 7 1 4 3 6 2

從左到右的半徑分別是 1 + 1 + 3 +1 +2 +1 + 1 = 10
其中數字 5 的左邊是邊際了, 所以是 1, 而數字 1 要到邊際距離 3 才行

輸入說明

輸入有兩行
第一行給定一個數字 n
第二行有 n 個不重複的數字

輸出說明

輸出一個數字(半徑和)

範例輸入 #1

7
5 7 1 4 3 6 2

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (10%): 0.5s , <1M
公開測資點#2 (20%): 0.5s , <1M
公開測資點#3 (30%): 0.5s , <1M
公開測資點#4 (35%): 0.5s , <10M

提示：

第一組測資 n = 100
第二組測資 n = 3000
第三組測資 n = 5000
第四組測資 n = 100,000
第五組測資 n = 1,000,000

標籤:

BFS

出處:

2016 NEHS校內上機考 [管理者： spocktsai (囧rz) ]

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