聯系我們 - 廣告服務 - 聯系電話：
您的當前位置： > 關注 > > 正文

焦點資訊：跳躍忍者怎么玩？若吃完所有能量球最多能保留多少能量？

來源：CSDN 時間：2022-12-12 08:39:36

題目描述


(相關資料圖)

跳躍忍者很能跳，因此他很嘚瑟。他每次跳需要消耗能量，每跳1米就會消耗1點能量，如果他有很多能量就能跳很高。

他為了收集能量，來到了一個神秘的地方，這個地方凡人是進不來的。在這里，他的正上方每100米處就有一個能量球（也就是這些能量球位于海拔100，200，300……米處），每個能量球所能提供的能量是不同的，一共有N個能量球（也就是最后一個能量球在N×100米處）。他為了想收集能量，想跳著吃完所有的能量球。他可以自由控制他每次跳的高度，接著他跳起把這個高度以下的能量球都吃了，他便能獲得能量球內的能量，接著吃到的能量球消失。他不會輕功，也不會二段跳，所以他不能因新吃到的能量而變化此次跳躍的高度。并且他還是生活在地球上的，所以每次跳完都會掉下來。

問跳躍忍者若要吃完所有的能量球，最多還能保留多少能量。

輸入

第1行包含兩個正整數N，M，表示了能量球的個數和跳躍忍者的初始能量。

第2行包含N個非負整數，從左到右第I個數字依次從下向上描述了位于I×100米位置能量球包含的能量，整數之間用空格隔開。

對于10%的數據，有N≤10；    對于20%的數據，有N≤100；    對于40%的數據，有N≤1000；    對于70%的數據，有N≤100000；    對于100%的數據，有N≤2000000。

保證對于所有數據，跳躍忍者都能吃到所有的能量球，并且能量球包含的能量之和不超過2^31-1。

輸出

僅包括一個 非負整數 ，為跳躍忍者吃完所有能量球后最多保留的能量。

樣例輸入

3 200200 200 200

樣例輸出

400

責任編輯：

標簽：

相關推薦：

精彩放送：

新聞聚焦
Top 岛国精品在线