当前位置: 首页> 汽车> 时评 > 怎么制作网站横幅_网络营销外包服务网_系统优化大师免费版_专业网站制作网站公司

怎么制作网站横幅_网络营销外包服务网_系统优化大师免费版_专业网站制作网站公司

时间:2025/7/11 10:26:02来源:https://blog.csdn.net/a121677_/article/details/143008211 浏览次数: 0次
怎么制作网站横幅_网络营销外包服务网_系统优化大师免费版_专业网站制作网站公司
题目描述

小爱现在想要通关一个游戏,已知这个游戏主角的生命值没有上限,但当游戏过程中任意时刻一旦生命值小于等于零、则游戏会结束。

已知该游戏共有 nn 的关卡,第 ii 个关卡有一个参数 aiai​,当 ai>0ai​>0 时表示小爱在通过此关卡时,会补充 aiai​ 点生命值;当 ai<0ai​<0 时表示小爱在通过此关卡时,会损失 aiai​ 点生命值;当 ai=0ai​=0 时表示小爱在通过此关卡时,不会有生命值的改变。

请问,小爱最少在初始时最少需要拥有多少点生命,才能顺利通关?

输入格式

输入共两行:
第一行,一个正整数表示关卡数 nn
第二行,nn 个整数,表示a1,...,ana1​,...,an​

输出格式

输出共一行,一个整数表示答案

数据范围
  • 对于 30%30% 的数据,1≤n≤201≤n≤20;
  • 对于 60%60% 的数据,1≤n≤1031≤n≤103;
  • 对于 100%100% 的数据,1≤n≤1051≤n≤105,−103≤ai≤103−103≤ai​≤103。
样例数据

输入:

3
4 -7 2

输出:

4

输入:

3
1 0 1

输出:

1

说明:

不能出现生命值为0,因此初始状态也需要1点生命值

详见代码:

#include <bits/stdc++.h>
using namespace std;
int main() 
{int n;cin >> n;int sum = 0;int ans = 0;for(int i = 1; i <= n; i++){int a;cin >> a;sum += a;ans = min(ans, sum);}cout << 1 - ans ;return 0;
}

关键字:怎么制作网站横幅_网络营销外包服务网_系统优化大师免费版_专业网站制作网站公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: