d037. 6.從1開始 - 程式闖關解題系統

內容

操場的跑道上，不知道被誰寫上了 N 個數字，這 N 個數字排成一直線，而且兩兩相距一公尺。而這 N 個數字剛好是從 1 到 N，但是並沒有依照順序排列。

小綠剛好站在數字1的上面，她希望接下來能走到數字2，再到數字3…直到最後一個數字N，由於不知道下一個數字在哪個方向，可能會浪費許多時間，幸好小藍已經把所有數字的順序抄下來了，所以小綠可以快速知道下一個數字在哪邊。

現在給你這N個數字的順序，請你計算出從數字1開始走到數字2、3… 到最後一個數字N，總共要走多少距離。

輸入說明

輸入資料一開始有一個正整數 N (1<=N<=10000)，代表總共有幾個數字，接下來有 N 個不重複的數字(範圍從1到N)，代表這些數字的前後順序。

輸出說明

請輸出從數字1開始走到2、3…直到最後一個數字N，最少要走幾公尺。

範例輸入 #1

5 2 4 1 3 5

範例輸出 #1

範例輸入 #2

5 1 2 3 4 5

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

標籤:

模擬陣列

出處:

中女106 [管理者：

sagit (sagit)

]

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