您的位置:首页 > 数据 >
跳跃忍者怎么玩?若吃完所有能量球最多能保留多少能量?-今日聚焦
来源:CSDN 2022-12-13 08:14:08

题目描述

跳跃忍者很能跳,因此他很嘚瑟。他每次跳需要消耗能量,每跳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

#includeusing namespace std;int n,a[2000001],dp[2000001],s=0;int main(){scanf("%d%d",&n,&a[0]);for(int i=1;i<=n;i++){scanf("%d",&a[i]);a[i]+=a[i-1];dp[i]=i;}for(int i=0;i<=n;i++){int t="a[i]/100;if(t">=n) {printf("%d",a[n]-(dp[n]+dp[i])*100);return 0;}if(t>s){for(int j=t;j>s;j--) {dp[j]+=dp[i];a[j]-=dp[j]*100;}s=t;}} return 0;}

关键词:
相关文章
11月第四周河南省煤炭价格小幅下跌-焦点简讯

11月第四周河南省煤炭价格小幅下跌-焦点简讯

  据河南省商务厅监测,上周(11月21日至27日)河南省煤炭价格小幅下跌。上周全省煤炭均价为92429元吨,较前一周下跌06%。其中,无烟煤洗选更多

2022-12-12 10:00:35
山西制定全国首部煤炭清洁低碳高效利用省级地方性法规-简讯

山西制定全国首部煤炭清洁低碳高效利用省级地方性

  12月9日,山西省十三届人大常委会第三十八次会议表决通过了《山西省煤炭清洁高效利用促进条例》(以下简称《条例》)。这是全国第一部专门针更多

2022-12-12 09:58:18
1-11月国家铁路完成煤炭运量19.1亿吨 同比增长8.1%-焦点热闻

1-11月国家铁路完成煤炭运量19.1亿吨 同比增长8.

  今年1至11月份,全国铁路充分发挥西煤东运、北煤南运、疆煤外运主要通道作用,大力开行万吨列车,畅通铁路与公路、港口等其他运输方式衔接更多

2022-12-12 10:17:26
产区供需两旺 港口滞涨回落-环球实时

产区供需两旺 港口滞涨回落-环球实时

  本周市场情况综述  产地市场本周价格小幅上涨,榆林地区涨势相对较好。近期疫情对产销运输影响消退,长途汽运基本恢复畅通,主产区供需更多

2022-12-12 10:14:04
国际供应收紧或将制约煤炭进口-环球热门

国际供应收紧或将制约煤炭进口-环球热门

  2022年1-10月份,除了从俄罗斯和蒙古国进口煤炭数量同比增加外,我国从印尼、加拿大、菲律宾、美国、南非和哥伦比亚的进口煤数量同比均出更多

2022-12-12 08:55:32
山西焦煤销售公司完成了2023年2617万吨电煤中长期合同签订工作-天天热门

山西焦煤销售公司完成了2023年2617万吨电煤中长期

  12月4日,山西焦煤销售公司传来消息,该公司按照国家指示和集团公司统筹部署,克服多种困难按时完成了2023年电煤中长期合同签订工作。  更多

2022-12-12 09:00:08
内蒙古6处煤矿达到二级安全生产标准化等次-焦点关注

内蒙古6处煤矿达到二级安全生产标准化等次-焦点关

关于鄂尔多斯市瑞德煤化有限责任公司瑞德煤矿等6处煤矿达到二级安全生产标准化等次公告〔2022〕第61号按照国家煤矿安全监察局《煤矿安全生产标更多

2022-12-12 09:05:24
11月国际煤价先抑后扬 后期或将继续回升-世界热消息

11月国际煤价先抑后扬 后期或将继续回升-世界热

  11月国际煤价呈现出先抑后扬的局面。  月初,全球主要进口煤终端用户进口需求持续不振,国际动力煤价格延续10月以来持续下跌的趋势。 更多

2022-12-10 22:13:15
山东能源集团与沙特国家石油公司战略合作签约仪式-世界热头条

山东能源集团与沙特国家石油公司战略合作签约仪式

  12月7日下午,山东能源集团与沙特阿拉伯国家石油公司战略合作签约仪式在济南举行。山东省政府党组成员、副省长凌文出席并致辞。山东能源集更多

2022-12-09 11:55:04
中国平煤神马集团与许继集团签订战略合作框架协议-当前要闻

中国平煤神马集团与许继集团签订战略合作框架协议

  12月7日下午,中国平煤神马集团总经理杜波到许继集团走访,与许继集团党委书记、董事长孙继强,总经理许涛等亲切交谈。双方在该集团会议室更多

2022-12-09 12:16:59