b878: Radius 半徑
Tags : BFS
Accepted rate : 57人/63人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-09-29 16:33

Content

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

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

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

Input

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

Output

輸出一個數字(半徑和)

Sample Input #1
7
5 7 1 4 3 6 2
Sample Output #1
10
測資資訊:
記憶體限制: 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
Hint :

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

Tags:
BFS
出處:
2016 NEHS校內上機考 [管理者:
spocktsai (囧rz)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」