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

來源：CSDN 時(shí)間：2022-12-12 08:39:36

題目描述

(相關(guān)資料圖)

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

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

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

輸入

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

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

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

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

輸出

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

樣例輸入

3 200200 200 200

樣例輸出

400

責(zé)任編輯：

標(biāo)簽：

上一篇：環(huán)球動(dòng)態(tài):【進(jìn)程通信】Signal信號(hào) 信號(hào)的來源是哪？
下一篇：最后一頁

相關(guān)推薦：

精彩放送：

一区二区三区电影_国产伦精品一区二区三区视频免费_亚洲欧美国产精品va在线观看_国产精品一二三四

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