51Nod-1344 走格子
来源:互联网 发布:餐厅 知乎 编辑:程序博客网 时间:2024/05/02 16:19
1344 走格子
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344
题目
有编号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
例如: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
题解:求最小初始能量其实可以转变为最小前缀和。一直维护最小前缀和就可以了。
AC代码:
#include<iostream>#include<algorithm>using namespace std;const int maxn = 50005;int a[maxn];int main(){int n;cin>>n;long long sum = 0;long long g=1000000007;for(int i=1;i<=n;i++){int x;cin>>x;sum+=x;g=min(sum,g);}cout<<-g<<endl;return 0;}
阅读全文
0 0
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51Nod 1344 走格子
- 51nod-1344 走格子
- 51nod-【1344 走格子】
- 51nod 1344 走格子
- 【51Nod】1344 走格子
- 走格子-51Nod-1344
- 51nod 1344 走格子
- 51nod 1344 走格子
- 51Nod-1344 走格子
- 51Nod 走格子
- 51 nod 走格子
- 51Nod-1344-走格子
- 【51Nod】1344 - 走格子(水)
- 51nod【1344】走格子【水题】
- 51nod 1344 走格子(贪心)
- Rust 数据类型
- 使用ssh公钥实现免密码登录
- 支付网关接入中的ssl连接和签名调试tips
- Rust 运算符
- 51Nod-1305 Pairwise Sum and Divide
- 51Nod-1344 走格子
- 51Nod-1284 2 3 5 7的倍数
- 51Nod-1283 最小周长
- logistic regression(2)
- python list.append乱序
- Android Gson官方推荐的json解析方式
- 独家专访蚂蚁金服旗下蚂蚁佐罗CEO Toby Rush,揭秘识别同卵多胞胎背后的技术力量
- 「建立它,再超越它」, 谷歌AI大神Hinton找到重塑AI的新方法—胶囊网络
- vue 添加axios组件,解决post传参数为null问题