首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

最大子序列跟

2012-09-22 
最大子序列和问题:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”

最大子序列和
问题:
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T,求最大的序列和。
变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。


输入:
第一行为一个正整数N,第二行为N个整数,表示序列中的数。

输出:
输入可能包括多组数据,对于每一组输入数据,
仅输出一个数,表示最大序列和。


实现代码:




热点排行