池塘里有 n 片荷葉排成一行,有一只青蛙在上面跳躍。它每跳一次,只能從一片荷葉跳到相鄰的荷葉上,并且,它在兩片荷葉之間,只能跳躍有限次。青蛙可以從任意荷葉出發。問它最多能跳多少次。
輸入說明
第一行為一個整數 n,表示荷葉數。
第二行為 n-1 個整數,第 i 個整數表示在第 i 片與第 i+1 片荷葉之間,青蛙
最多跳多少次(無論是從左到右,還是從右到左,均包括在內)。
輸出說明
一個整數,表示跳蛙最多跳躍的次數。
輸入樣例
5
2 1 2 1
輸出樣例
5
這個是今年一道安徽省賽的題目,大家能給一個思路或代碼嗎?
謝謝
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/232783.html
標籤:其它技術問題
下一篇:函式實作交換
