OD統(tǒng)一考試

分值： 200分

題解： Java / Python / C++

題目描述

攀登者喜歡尋找各種地圖，并且嘗試攀登到最高的山峰。

地圖表示為一維數(shù)組，數(shù)組的索引代表水平位置，數(shù)組的元素代表相對海拔高度。其中數(shù)組元素0代表地面。

例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下圖所示的地圖，地圖中有兩個山脈位置分別為 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分別為 4,3。最高峰位置分別為3,10。

一個山脈可能有多座山峰(高度大于相鄰位置的高度，或在地圖邊界且高度大于相鄰的高度)。

登山時會消耗登山者的體力(整數(shù))，

• 上山時，消耗相鄰高度差兩倍的體力
• 下山時，消耗相鄰高度差一倍的體力
• 平地不消耗體力

登山者體力消耗到零時會有生命危險。

例如，上圖所示的山峰：

• 從索引0，走到索引1，高度差為1，需要消耗 2 * 1 = 2 的體力，
• 從索引2，走到索引3?