2178: 宝典2第十一章最大连续子序列和

【题目描述】最大连续子序列和（Csum.cpp/c/pas）

　　张琪曼喜欢思考人生的意义，她发现每个人的一生不可能一帆风顺，或多或少总要经过坎坷挫折的考验。于是她将人的一生的每个关键时间点以数值表示，快乐值越高，分值越高，痛苦值越高，分值越低甚至会成为负数。进一步研究，她又发现人的记忆总是会记住那些快乐的时光，而淡忘痛苦的时光。于是她想统计出某个人连续最大的一段快乐时光总和是多少。即给定K个整数的序列{ N₁，N₂，…，N_k}，其任意连续子序列可表示为{N_i，N_i+1，…，N_j}，其中 1 ≤i ≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ －2，11，－4，13，－5，－2 }，其最大连续子序列为{ 11，－4，13 }，最大和为20。这即是所谓的“最大连续子序列和”问题。

【输入格式】

输入n(n≤100000)和n个整数。

【输出格式】

输出该序列中最大的连续子序列的和max。

　　【输入样例】

　　5

　　1 2 -5 11 3

　　【输出样例】

14