[编程题]最大序列和
- 热度指数：25438 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。
输入描述:
第一行为一个正整数N，第二行为N个整数，表示序列中的数。
输出描述:
输入可能包括多组数据，对于每一组输入数据， 仅输出一个数，表示最大序列和。
示例1
输入
5 1 5 -3 2 4 6 1 -2 3 4 -10 6 4 -3 -1 -2 -5
输出
9 7 -1
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
难度：
0条回答
287收藏
14984浏览
通过挑战的用户
查看代码-
2023-03-14 17:47:09 -
2023-03-13 22:01:17
-
2023-03-13 20:51:51
-
2023-03-13 10:25:38
-
2023-03-12 22:19:03
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
