通讯!跳跃忍者怎么玩?若吃完所有能量球最多能保留多少能量?
题目描述
【资料图】
跳跃忍者很能跳,因此他很嘚瑟。他每次跳需要消耗能量,每跳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;}
标签:
相关推荐:
最新新闻:
- 三阶魔方还原公式是什么?三阶魔方的还原公式:环球今日报
- Visio绘图文件阅读器 VSD Viewer版功能介绍
- MetroModernUI库应用实例 MetroModernUI库安装流程_天天速看
- 联想V480EI Capitan完美驱动教程 安装黑苹果的步骤及注意事项|全球百事通
- c语言编程题中华文本库 计算机考试二级C语言上机试题|当前速看
- Slony到底是什么?关于VMware Desktone中的Slony和数据库
- 通讯!跳跃忍者怎么玩?若吃完所有能量球最多能保留多少能量?
- 辽源市谷歌高清卫星地图离线包如何下载?:视焦点讯
- 洛谷 P8400 Cupcake Party 计算机科学教育新生态 :视焦点讯
- 环球观察:样本容量怎么确定?影响样本容量n的因素
- 微资讯!【进程通信】Signal信号 信号的来源是哪?
- 现在进行时怎么使用?现在进行时和一般现在时的将来时态_微速讯
- 图片的格式怎么改?教你快速转格式的方法
- 天天精选!ic卡消费管理系统 4.人脸消费管理系统的优势有哪些?
- 全球聚焦:希捷宣布全球大裁员 股价在盘后大涨9%至26.26美元
- 当前头条:sqlserver2005好用吗?安装及SQL 2005 SP3补丁安装详解
- Windows Live应用怎么添加到网站或博客?
- Matlab中max函数 max函数式是求数组的最大元素
- 世界快看点丨信息的价值是什么?信息的英文名Information
- 排名精灵怎么样?排名精灵功能评测
- 钛备份怎么用?钛备份怎么还原?
- 怎么用魔影工厂转换视频?魔影工厂怎么识别爱奇艺的视频?
- connectify怎么设置?connectify如何设置使用教程
- Win7系统中WmiPrvSE是什么进程?如何禁止Wmiprvse.exe进程?
- Anyview阅读APP如何使用?Anyview阅读使用图文教程
- win7使用过程中出现错误1079故障的原因及解决方法
- 网页中Flash如何下载?网页中Flash下载方法
- 网络老是掉线怎么回事?wifi一段时间断开怎么办?
- win10怎么升级正版?win10升级正版步骤
- qq远程控制鼠标点不动怎么?qq远程控制鼠标点不动解决方法
- 跨显卡双屏显示怎么设置?跨显卡双屏显示设置问题
- 如何通过Logoup 3D制作立方体?Logoup 3D制作立方体操作步骤
- 视频万能驱动怎么安装?视频万能驱动安装方法
- 怎么给手机版的WPS文档加密?手机版的WPS文档加密方法
- Adblock浏览器怎么用?Adbloc去广告浏览器下载
- win10 Build 9865怎么更新升级?win10 Build 9865更新升级方法
- qq授权管理在哪里?qq授权管理介绍
- 腾讯防沉迷如何通过官方修改?腾讯防沉迷修改方法
- 电脑断网掉线怎么办?电脑断网掉线的解决方法
- 九章云极DataCanvas公司荣获 “WISE2022新经济之王年度企业”
- 如何做好软文推广? 软文推广的方法和技巧是什么?
- alg是什么文件?alg.exe是不是病毒?
- 如何解决电脑开机自动打开文件夹问题?电脑开机自动打开文件夹解决方法
- chkdsk工具怎么运行修复?chkdsk工具运行修复方法
- steam启动游戏失败错误代码83怎么回事?steam错误代码83的原因及解决方法
- 360安全卫士怎么修复dll文件?修复dll文件方法
- 小键盘怎么开?笔记本电脑小键盘怎么用?
- 多道程序设计是什么意思?多道程序设计运行的特征
- 硬盘的型号怎么看出来?硬盘的型号介绍
- 电脑开机后没有显示桌面如何解决?电脑开机后没有显示桌面解决方法
- 当前最新:《巫师3》血与酒DLC次世代画面演示:优美的异域风情
- FIFA世界杯官方宣布:半决赛现场将播放陈奕迅的《孤勇者》和苏打绿的《相信》
- 国际医疗器械巨头波士顿科学宣布要约收购先瑞达最多65%股份
- 《暗黑破坏神4》PS5版支持键盘和鼠标操作|世界独家
- 港服PSN会员开启折扣活动 仅限非会员用户
- 《阿凡达:潘多拉边境》上线PS商店 或有合作模式
- 《死亡搁浅2》公布后 小岛秀夫游戏搜索量暴增50倍|世界看点
- 《我推的孩子》TV动画新预告 确定2023年4月开播
- 手机通信行程卡功能13日起正式下线-环球速讯
- 超值!小米迷你主机众筹价仅2799元
- 要闻:爆款UPS电源、会议平板5折!京东电脑数码12.12万件商品5折开抢
- A股一周策略前瞻:扩散会发生在哪?大小风格何时变?:今日热门
- 天天观察:这个冬天可能很冷、很长,2023年或成航运业拆船大年
- 冷知识:国足都曾击败过本届世界杯4强:环球观察
- 中国天眼获得银河系气体高清图像 揭露恒星诞生到消亡
- 《变形金刚:再启动》海报公开 震撼末日世界
- Xbox老板:索尼试图让Xbox规模变小来巩固自己地位-世界聚看点
- 《死亡搁浅2》动捕画面 蕾雅·赛杜和忽那汐里亮相
- 害怕发烧?美国一男子的血液可以杀死新冠
- 环球视讯!18年前的今天索尼正式推出了掌上游戏机PSP
- 米哈游将于春节期间播出《崩坏3》特别动画:环球看热讯
- Capcom公布《街头霸王6》超模Manon角色资料
- 降噪天花板! 索尼WH-1000XM5耳机跌破2000元_世界今头条
- 18英寸超震撼 外星人巨屏游戏本即将回归_全球热点
- 界面如同Windows 11 国产新OS系统让老外很吃惊