1603: B012动态规划：求最大连续子序列和
金币值：1
定数：1
时间限制：1.000 s
内存限制：128 M
正确：156
提交：277
正确率：56.32% 命题人：
题目描述
给定一个含n（n≥1）个整数的序列，求出其中最大连续子序列的和。规定一个序列最大连续子序列和至少是0，如果小于0，其结果为0。
例如：
序列（-2，11，-4，13，-5，-2）的最大子序列和为20。
序列（-6，2，4，-7，5，3，2，-1，6，-9，10，-2）的最大子序列和为16。
例如：
序列（-2，11，-4，13，-5，-2）的最大子序列和为20。
序列（-6，2，4，-7，5，3，2，-1，6，-9，10，-2）的最大子序列和为16。
输入格式
两行：
第一行：n
第二行：n个整数
输出格式
一个整数
输入样例 复制
6
-2 11 -4 13 -5 -2输出样例 复制
20