51nod1344
2024-08-25 01:25:12
有编号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
#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL a[50005];
int main()
{
LL n,m,i,j,k;
while(cin>>n){LL ans=0,sumn=0;j=-1;
for(i=0;i<n;++i){
scanf("%lld",&a[i]);
if(a[i]>0) sumn+=a[i];
else {
if(sumn>abs(a[i])) {sumn+=a[i];}
else{
ans+=abs(sumn+a[i]);
sumn=0;
}
}
}
printf("%lld\n",ans);
}
return 0;
}
一遍扫描贪心即可,正数直接pass,负数如果可用之前的抵消就抵消,不够的话算进初始化里面的。
最新文章
- React Native APP结构探索
- Lua 学习笔记(九)协同程序(线程thread)
- WinZip Registry Optimizer 初体验
- stdcall, cdecl, pascal 区别(转载)
- .Net实现拉勾网爬虫
- Newtonsoft.Json动态过滤属性
- Android(java)学习笔记211:采用httpclient提交数据(qq登录案例)
- Xml解析之——Java/Android/Python
- 利用canvas制作乱跑的小球
- [翻译] 编写高性能 .NET 代码--第二章 GC -- 避免使用终结器,避免大对象,避免复制缓冲区
- emqtt 试用(四)emq 的主题访问控制 acl.conf
- 线段树(单标记+离散化+扫描线+双标记)+zkw线段树+权值线段树+主席树及一些例题
- 个人博客作业Week2 是否需要有代码规范
- 转:web.xml 配置中classpath: 与classpath*:的区别
- Python之路PythonNet,第二篇,网络2
- tsconfig.json
- 【CAS单点登录视频教程】 第02集 -- 安装CAS
- 统计单词出现的最多次数(Trie树)
- 【转】C++ 枚举类型的思考
- Windows 10安装MongoDB(安装&;启动)
热门文章
- 俞敏洪:未来教育是互联网+ AI +区块链联合颠覆
- python之路----初识面向对象(二)
- java输出重定向
- SNMP学习笔记之SNMP报文协议详解
- python监控端口脚本[jkport2.0.py]
- __NSCFConstantString &;&; __NSPlaceholderDictionary
- MNIST机器学习入门【学习笔记】
- Msys2的安装,并整合到cmder中
- linux系统上安装java
- dp暑假专题 训练记录