1344 走格子
来源:互联网 发布:淘宝旧货二手市场 编辑:程序博客网 时间:2024/05/17 08:02
有编号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示例
5
1
-2
-1
3
4
Output示例
2
贪心算法,只要保证最差情况的时候大于等于0
就行
#include<iostream>using namespace std;long long num,sum=0,minnum=1<<29;int n;int main(){ cin>>n; for(int i=0;i<n;i++) { cin>>num; sum+=num; minnum=min(minnum,sum); } cout<<max((long long)0,-minnum); return 0;}
阅读全文
0 0
- 1344 走格子
- 1344 走格子
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51Nod 1344 走格子
- 51nod-1344 走格子
- 51nod-【1344 走格子】
- 51nod 1344 走格子
- 【51Nod】1344 走格子
- 走格子-51Nod-1344
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51Nod-1344 走格子
- 走格子
- 走格子
- 走格子
- 走格子
- [BZOJ4513][SDOI2016]储能表(数位DP/分治乱搞)
- windows下使用批处理脚本实现多个版本的JDK切换
- Ubuntu14搭建redmine项目
- 2017.11.19第十二周周总结
- [libxml2]_[C/C++]_[高效读取XML大文件]
- 1344 走格子
- 毛算计算开方运算
- 线性表的java实现(数组,链表)
- 如何在GitHub上创建一个工程
- QRCode生成
- Tensorflow实战学习(三)【数据流图定义、执行、可视化】
- 课堂练习6:
- TreeSet和TreeMap初始化时有无比较器的测试
- Android NDK实现apk文件的增量更新