51 NOD 1344
来源:互联网 发布:水仙花数的算法流程图 编辑:程序博客网 时间:2024/05/17 15:41
1344 走格子
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
有编号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
#include<stdio.h>#define INF 0x7fffffffint main(){ int n; int i; long long a[50005],min,s; while(scanf("%d",&n)!=EOF) { min=INF; s=0; for(i=1;i<=n;i++) { scanf("%lld",&a[i]); s=s+a[i]; if(s<min) { min=s; } } printf("%lld\n",min*(-1)); } return 0;}
阅读全文
0 0
- 51 NOD 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 走格子
- 51Nod-1344 走格子
- 51Nod
- 51Nod
- 51nod
- 51Nod
- python asyncio学习记录
- 修改<form:errors></form:errors>显示信息
- ES6 —(解构赋值)
- Unity内置的3D字体调节清晰
- POJ 2155(二维树状数组)
- 51 NOD 1344
- 牛客网刷题知识点总结(五)java容器
- JavaScript基础-DAY1
- 【拜小白opencv】8-感兴趣区域ROI图像获取操作
- kindeditor富文本编辑器配置
- 循环链表实现约瑟夫环(C实现)~
- linux环境下安装redis详细步骤以及配置redis集群详细步骤
- 用户调研需要多少数据
- 利用conn.properties配置文件进行数据库连接