c016. 《天之巔:心靈的高度》
Tags : 陣列
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-01-28 08:15

Content

在遠古的時代,山脈之神創造了一座座巍峨的高山,最高的那座山名叫“天之巔”。它直插雲霄,雲霧繚繞,象徵著堅毅與勇氣。每當陽光照射在山頂,金色的光芒便照亮整個大地,為人們帶來希望和力量。許多人冒險攀登,試圖觸摸那片神聖的光輝,最終發現,真正的高度在於心靈的堅韌與不屈。勳勳看完這個故事後非常感動,看著眼前的山脈,決定挑戰自我,但由於勳勳體力非常的差,因此他選擇先坐車到最低的山頂後再步行登山到最高的山頂。給定這座山脈每個點的高度,請幫助勳勳計算最高的山頂與最低的山頂的高度差。

Input

第一行有一個整數 $n(5\le n\le 60)$ ,表示這座山脈的長度。

接下來有 $n$ 個數字 $h_1,h_2,...,h_n(1\le h_i\le 100)$,表示在這個點山的高度,保證相鄰的點不會有相同高度。

山脈兩側皆可視為高度為 $0$ 的平原。

Output

輸出最高與最低的山頂的高度差。

Sample Input #1
5
7 9 1 5 3
Sample Output #1
4
Sample Input #2
6
2 7 8 5 3 1
Sample Output #2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :

範例1:

有兩座山峰9與5,因此高度差為4。

範例2:

只有一座山峰8,因此高度差為0。

Tags:
陣列
出處:
[管理者: jackhuang(fijjj) ]


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