51nod 1344 走格子

最新推荐文章于 2022-03-10 20:21:29 发布

欣君

最新推荐文章于 2022-03-10 20:21:29 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53026070

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过读取一系列整数并计算这些整数部分累计和的最小值，最后输出这个最小值的相反数或者0，取决于最小值是否小于0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long n,mn,sum,x,i;
	while(cin>>n)
	{
		mn=1<<30;
		sum=0;
		for(i=1;i<=n;i++)
		{
			scanf("%lld",&x);
			sum+=x;
			mn=min(mn,sum);
		}
		printf("%lld\n",max(-mn,(long long)0));
	}
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

欣君

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

51nod3478 走迷宫

ZCH1901的博客

11-07

718

3478 走迷宫小明最近爱上了走迷宫，现在有这样一个走迷宫的问题，给定一个N∗M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到

51Nod 1118机器人走方格

熬夜的Alan Walker

02-11

659

M * N的方格，一个机器人要从左上格子的正中央走到右下格子的正中央。它每步可以从一个格子正中央移动到相邻格子正中央，且只能向右或向下走。请问有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。输入格式第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) 输出格式输出走法的数量。输入样例 2 3 输出样例 3 机器人从 (1,1)(1,1) 移动到 (m,n)(m,n) 。考虑我们处于位

参与评论您还未登录，请先登录后发表或查看评论

51nod1344

逝水流年轻染尘

07-23

368

1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，

51nod 1344 【前缀和】

ONE MORE TRY

08-30

615

思路：求一下最小负数的前缀和#include<cstdio> #include <map> #include<iostream> #include<string.h> #include<algorithm> using namespace std;const int N=5e4+10;typedef long long LL;int main() { LL sum=0,x; LL a

51Nod－1344－走格子

逐梦者

07-31

1418

ACM模版描述题解逐个处理，当energy小于0时，res就加上-energy，最后直接出结果。一道水题。代码#include <iostream> #include <cstdio>using namespace std;int main(int argc, const char * argv[]) { //freopen("input.txt", "r", stdin); int

51nod1344 走格子

heisetiantang的博客

03-07

1812

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例如：n = 5

51Nod 1344 走格子

Yishui_lovely

06-28

166

辣鸡水题，忘记开LLwa了一次，，，， #include <bits/stdc++.h> using namespace std; #define ls st<<1 #define rs st<<1|1 #define LL long long const int MAXN= (int) 1e6+10; int arr[MAXN]; int mai...

51 nod1344走格子

博学笃志切问近思

05-16

285

51Nod1344 走格子

WonderKing'blog

11-18

346

没什么好说的，就是简单。。。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; int main() { int n; cin>>n; ll a[50005]; for(int i=0;i&l...

51Nod1344走格子

galesaur_wcy

07-21

224

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Ai，表示这个格子的能量值。如果Ai > 0，机器人走到这个格子能够获取Ai个能量，如果Ai < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例如：n =...

51 nod 1344 走格子

weixin_30446197的博客

04-05

今天开始在51nod上刷题。。作为新手在这题上坑了。。。以后做题要注意数据类型了还有要多看看库函数。比如abs（）返回类型是int的。 #include <stdio.h> #include <math.h> #define inf 100000; int main() { int n; long long min=inf; l...

51NOD-3478-走迷宫

08-26

51NOD-3478-走迷宫是一道典型的编程题，它通常要求解决者编写一个程序来找到从迷宫的起点到终点的一条路径。迷宫通常被表示为一个二维数组，其中一些格子是可通行的，而一些则是障碍物。解决这个问题的方法有很多种...

【51nod 3050】2维切方格【数学】

绫

03-10

412

linklinklink 分析： xxx轴方向会经过mmm个方格 yyy轴方向会经过nnn个方格但是斜着走会有重复经过的也就是方格顶点个数为 Gcd(n,m)Gcd(n,m)Gcd(n,m) 所以答案为 n+m−Gcd(n,m)n+m-Gcd(n,m)n+m−Gcd(n,m) CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include&.

51nod一级算法题全部题解

Tezuka

05-10

1550

51nod一级算法题 1001数组中和等于k的数对：对数组排序，枚举其中一个数，然后二分对应的另一个数。 1002数塔取数问题：初等的动态规划，自底向上进行更新就好。 1003阶乘后面0的数量：分析可以发现，只需要统计5，5^2，5^3...的倍数在n中出现的次数，最后相加就是结果。 #include #include #include #include #include

嵌入式C语言从入门到精通视频教程.zip

08-21

目录： 1.1C语言会被淘汰吗?.mp4 1.2 如何成为嵌入式高手.mp4 1.3 搭建开发环境.mp4 1.4初识程序结构.mp4 1.5单片机程序的编译与运行简介.mp4 2.1 单片机中数据表现形式.mp4 2.2 为什么要引入数据类型.mp4 2.3 为什么要使用C99的整数类型.mp4 2.4 sizeof用法.mp4 2.5 GPIO输出速度影响什么.mp4 2.5 负数的二进制表现形式.mp4 2.6 变量的用法与注意事项.mp4 2.7 浮点型数据类型 2.8 一个字符引入的BUG 2.9 浮点数应用注意事项 2.10 为什么要引入ASCII码 3.1 C语言有哪些运算符 3.2 算数运算符及应用案例 3.3 算数复合赋值运算符 3.4 增1和减1运算符及应用案例 3.5 单片机是如何控制外设的 3.6 牢记位运算符的口诀 3.7 逻辑移位与算数移位的区别 3.8 左移右移位运算应用案例 3.9 位运算应用案例1.mp4 3.10 位运算应用案例2 .mp4 4.1 printf的基本用法.mp4 4.2 printf的精细格式控制.mp4 4.3 printf输出转义序列.mp4 5.1数据运算的类型转换.mp4 5.2数据截断和数据扩充的规则.mp4 5.3数据扩充的应用案例和总结.mp4 5.4数据运算发生溢出的危害.mp4 5.5 数据扩充案例.mp4 5.6 24000000U中的U是做什么用的?.mp4 6.1 bool数据类型.mp4 ............ 网盘文件永久链接

该课题为基于Matlab的人脸考勤系统。如果需要硬件结合的话，可以调取摄像头。带有人机交互界面。可以在人机交互界面的基础之上，进行相应的拓展。人脸库可以使用您自己的真实人脸库。(11).zip

08-21

该课题为基于Matlab的运动目标跟踪系统。可以实时框定运动目标。对运动目标的行为做识别。带有人机交互界面，需要在人机交互界面的基础上进行拓展(12).zip