51nod 1344 走格子
本文共 651 字，大约阅读时间需要 2 分钟。
基准时间限制：1 秒 空间限制：131072 KB 分值: 5
收藏 
关注 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。
例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。
Input
第1行：1个数n，表示格子的数量。(1 <= n <= 50000)第2 - n + 1行：每行1个数A[i]，表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)
Output
输出1个数，对应从1走到n最少需要多少初始能量。
Input示例
51-2-134
Output示例
2
int main(){ ios::sync_with_stdio(false); int n; ll ans=0,a,sum=0; cin>>n; for(int i=0;i >a; sum+=a; if(sum<0)ans=max(ans,-sum); } cout< < 转载地址：http://keali.baihongyu.com/
你可能感兴趣的文章
yii2 db 操作
查看>>
mongodb group 有条件的过滤组合个数。
查看>>
yii2 用命令行操作web下的controller
查看>>
yii2 console的使用
查看>>
关于mongodb的 数组分组 array group
查看>>
MongoDB新的数据统计框架介绍
查看>>
mongodb fulltextsearch 关于语言的设置选项
查看>>
mongodb 增加全文检索索引
查看>>
symfony
查看>>
yourls 短连接 安装
查看>>
yii2 php namespace 引入第三方非namespace库文件时候，报错：Class not found 的解决
查看>>
softlayer 端口开放
查看>>
操作1：mongodb安装
查看>>
操作2：mongodb使用语法
查看>>
如何给分类增加一个属性（后台）
查看>>
linux设置环境变量 临时设置 和 永久设置
查看>>
检查网站在世界各地的打开速度
查看>>
jquery 向上（顶部），向下（底部）滑动
查看>>
seo
查看>>
MySQL: InnoDB 还是 MyISAM?
查看>>